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

题目

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

相似考题

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

2.已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ，当用二分法查找值为90的元素时，查找成功的比较次数为( )。A．1B．2C．3D．9

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

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

更多“对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。 ”相关问题

  • 第1题：

    已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。

    A.1

    B.2

    C.3

    D.9


    正确答案：B
    根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

  • 第2题：

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

    A．2

    B．3

    C．4

    D．5


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

  • 第3题：

    1、对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为 次。


    A 解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

  • 第4题：

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


    正确答案：log2n
    log2n

  • 第5题：

    已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。

    A．1

    B．2

    C．3

    D．9


    正确答案：B

相关内容