用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
题目
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
相似考题
更多“用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O( ”相关问题
-
第1题：
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正确答案：A
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。 -
第2题：
用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。
A．O(2n)
B．O(nlog2n)
C．O(n)
D．O(log2n)
D 二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过 log 2 n 次就可以完成查找过程。 -
第3题：
4、用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。
A．O(2n)
B．O(nlog2n)
C．O(n)
D．O(log2n)
D -
第4题：
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
正确答案：B
-
第5题：
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度约为（）。
A．O（n2）
B．O（n log2n）
C．O（n）
D．O（log2n）
O(log2n)