在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。A、5,8,10,12B、6,9,11,12C、4,7,9,12D、1,4,8,12

题目
在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

A、5,8,10,12

B、6,9,11,12

C、4,7,9,12

D、1,4,8,12

相似考题

1.对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。A．9，4，6，7，8B．9，5，7，8C．9，5，6，7，8D．9，5，4，6，7，8

2.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。A.9，5，3 B.9，5，2，3 C.1，2，3 D.9，4，2，3

3.在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]

4.对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。A．9，4，6，7，8B．9，5，7，8C．9，5，6，7，8D．9，5，4，6，7，8

更多“在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。 ”相关问题

  • 第1题：

    在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。

    A.A[28]、A[30]、A[15]、A[20]
    B.A[28]、A[14]、A[21]、A[17]
    C.A[28]、A[15]、A[22]、A[18]
    D.A[28]、A[18]、A[22]、A[20]

    答案：B
    解析：
    折半查找时，下标计算过程为（注：key的值与A[19]相同）：
    1、mid=[（1+55）/2]=28，把A[28]与key的值比较后，缩小查找范围为：A[1]至A[27]；
    2、mid=[（1+27）/2]=14，把A[14]与key的值比较后，缩小查找范围为：A[15]至A[27]；
    3、mid=[（15+27）/2]=21，把A[21]与key的值比较后，缩小查找范围为：A[15]至A[20]；
    4、mid=[（15+20）/2]=17，把A[17]与key的值比较后，缩小查找范围为：A[18]至A[20]；
    5、mid=[（18+20）/2]=19，把A[19]与key的值比较后，发现值相等，找到目标。

  • 第2题：

    设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
    3次。
    略

  • 第3题：

    若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（)

    A．9,5,3

    B．9,4,2,3

    C．9,5,2,3

    D．1,2,3


    D

  • 第4题：

    设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

    略

  • 第5题：

    若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

    A．9，4，2，3

    B．1，2，3

    C．9，5，2，3

    D．9，5，3


    9，4，2，3

相关内容