对有序表(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


相似考题
更多“对有序表(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