niusouti.com

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。A．41，52，54B．41，76，54C．41，76，52，54D．41，30，76，54

题目

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。

A．41，52，54

B．41，76，54

C．41，76，52，54

D．41，30，76，54

相似考题

1.某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。A．62，88，95B．62，95C．55，88，95D．55，95

2.将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(52)。A．10，16，12B．10，12，16C．5，8，6D．5，6，8

3.● 某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为 （62） 。（62）A. 41, 52, 54B. 41, 76, 54C. 41, 76, 52, 54D. 41, 30, 76, 54

4.在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（ ）比较后，查找成功结束。A. a[6]、 a[7]、 a[8]、 a[9]B. a[6]、a[9]C.a[6]、 a[7]、 a[9]D. a[6]、 a[8]、 a[9]

参考答案和解析
正确答案：B
解析：本题考查数据结构基础知识。设查找表的元素存储在一维数组r[1．．n]中，那么在表中的元素已经按关键字递增(或递减)的方式排序的情况下，进行折半查找的方法是：首先将待查元素的关键字(key)值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功。若key＞r[mid].key，则说明待查记录只可能在后半个子表r[mid+1．．n]中，下一步应在后半个子表中再进行折半查找：若keyr[mid].key，说明待查记录只可能在前半个子表 r[1．．mid-1]中，下一步应在r的前半个子表中进行折半查找，这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。在题中，以中间元素41为界将数组元素分为12，23，30，38和52，54，76，85两部分，显然54在后半部分，该部分的中间元素为54(向下取整)或76(向上取整)，在52、54构成的子查找表中，向上取整的中间元素为54，因此查找元素54所经历“比较”运算的数据元素依次为41，76，54。
更多“某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整) ”相关问题

  • 第1题：

    ● 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素95时，依次与 （60） 进行了比较。

    （60）

    A. 62, 88, 95

    B. 62, 95

    C. 55, 88, 95

    D. 55, 95


    正确答案：D

  • 第2题：

    在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（61）比较后，查找成功结束。

    A.a[6]、a[7]、a[8]、a[9]
    B.a[6]、a[9]
    C.a[6]、a[7]、a[9]
    D.a[6]、a[8]、a[9]

    答案：B
    解析：
    二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

  • 第3题：

    在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

    A.a[6]、 a[7]、 a[8]、 a[9]
    B.a[6]、a[9]
    C. a[6]、 a[7]、 a[9]
    D.a[6]、 a[8]、 a[9]

    答案：B
    解析：

  • 第4题：

    在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]

    答案：B
    解析：
    本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程，由于A[19]小于中间元素A[28]，所以判定树的左分支如下所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。

  • 第5题：

    某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（ ）进行了比较。

    A.62，88，95
    B.62，95
    C.55，88，95
    D.55，95

    答案：D
    解析：
    本题主要考查折半（二分）法查找算法。这里首先就需要我们能清楚理解该查找算法。
    在本题中，给出数据序列为15，23，38，47，55，62，88，95，102，123，其中有10个元素，那么首先进行比较的应该是第5个元素，即55，由于95大于55，那么应该在后半部分进行查找，这是应该与第8个元素进行比较，刚好是95，查找成功，然后结束。因此比较的元素有55和95。

相关内容