niusouti.com
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n
题目
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n
相似考题
参考答案和解析
正确答案：D
更多“设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。A.n(n－1)／2B.nC ”相关问题
-
第1题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
正确答案：A
-
第2题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
正确答案：A
-
第3题：
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
正确答案：
log2n
【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 -
第4题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第5题：
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
正确答案：
log= n