对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。A．2B．3C．4D．5

题目

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

A．2

B．3

C．4

D．5

相似考题

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

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

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

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

更多“对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。A.2B.3C.4D.5 ”相关问题

  • 第1题：

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


    正确答案：
    log2n对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

  • 第2题：

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


    正确答案：A

  • 第3题：

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


    正确答案：
    log2n
    【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

  • 第4题：

    对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。


    正确答案：4
    4 解析：对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。

  • 第5题：

    一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )

    A．25/10

    B．27/10

    C．29/10

    D．31/10


    正确答案：C

相关内容