在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )
题目
在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A ) O( n )
B ) O( n2)
C ) O(log 2 n )
D ) O( n log 2 n )
相似考题
更多“在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A ) O( n )B ) O( n2) ”相关问题
-
第1题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：C
解析：二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于long2n(2为底数)的最小整数，最少的检索次数为1。 -
第2题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(10g2n)
D．O(nlog2n)
正确答案：C
解析： 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第3题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
正确答案：C
C。【解析】本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。 -
第4题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.0（n）
B.O（n2）
C.O（1092n）
D.O（nl092n）
正确答案：C
暂无解析，请参考用户分享笔记 -
第5题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n2)
C.O(1092n)
D.0(n1092n)
正确答案：C
当有序线性表为顺序存储时才能用：二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。