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