在154个元素组成有序表进行二分法查找，不可能的比较次数为()A.10B.8C.4D.1

题目

在154个元素组成有序表进行二分法查找，不可能的比较次数为()

A.10

B.8

C.4

D.1

相似考题

1.在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。

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

3.已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为A．1B．2C．3D．5

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

更多“在154个元素组成有序表进行二分法查找,不可能的比较次数为()A.10B.8C.4D.1 ”相关问题

  • 第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题：

    已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

    A．1

    B．2

    C．3

    D．5


    正确答案：B
    解析：根据二分法查找的查找过程，首先将27与表中中间的元素53进行比较，由于27小于53，所以性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。

  • 第3题：

    有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。


    37/12

  • 第4题：

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

    A．1

    B．2

    C．3

    D．9


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

  • 第5题：

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

    A．1

    B．2

    C．3

    D．9


    正确答案：B

相关内容