在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【】。 - itgle

题目

在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【】。

相似考题

1.对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

2.对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

3.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为

4.在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。

更多“在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【】。 ”相关问题

第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

相关内容