在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
题目
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
相似考题
更多“在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。A.O(n)B.O(n2)C.O(log2 ”相关问题
-
第1题：
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
正确答案：C
C【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。 -
第2题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n2)
C.O(1092n)
D.0(n1092n)
正确答案：C
当有序线性表为顺序存储时才能用：二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。 -
第3题：
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：C
解析： 二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。 -
第4题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(10g2n)
D．O(nlog2n)
正确答案：C
解析： 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第5题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
正确答案：C
C。【解析】本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。