用二分查找法对具有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个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
正确答案：B
-
第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的线性表时，每个元素的平均查找长度为____。
A．O（n2）
B．O(nlog2n)
C．O(n)
D．O(log2n)
D -
第5题：
【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
O（log2n）