itgle.com
● 在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）。 A.M[7]、 M[3]、M[5]、M[4] B.M[7]、M[5]、M[4] C.M[7]、M[6]、M[4] D.M[7]、M[4]
题目
● 在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）。 A.M[7]、 M[3]、M[5]、M[4] B.M[7]、M[5]、M[4] C.M[7]、M[6]、M[4] D.M[7]、M[4]
相似考题
更多“● 在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素 ”相关问题
-
第1题：
在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计算时向下取整）方式查找值等于data[8]的元素时，先后与(41)等元素进行了比较。
A.data[7]. data[6]. data[8]
B.data[7]. Data[8]
C.data[7]. data[10]. data[8]
D.data[7]. data[10]、data[9]. data[8]
正确答案：C
本题考查数据结构基础知识。在二分查找（即折半查找）过程中，令处于中间位置记录的关键字和给定值比较，若相等，则查找成功：若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时（表明查找不成功）为止。在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示（计算中间元素位置时向下取整，结点中的数字为元素的下标或序号），从中可以看出，查找元素data[8]时，需与data[7]、data[10]、data[8]等元素比较。 -
第2题：
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。A.data[7]、data[6]、data[8]
B.data[7]、data[8]
C.data[7]、data[10]、data[8]
D.data[7]、data[10]、data[9]、data[8]答案：C解析：本题考查数据结构基础知识。
在二分查找(即折半查找)过程中，令处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示(计算中间元素位置时向下取整，结点中的数字为元素的下标或序号)，从中可以看出，查找元素data[8]时，需与data[7]、data[10]、data[8]等元素比较。
-
第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]答案：B解析：本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程，由于A[19]小于中间元素A[28]，所以判定树的左分支如下所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。 -
第4题：
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。
（39）
A. 5
B. 4
C. 3
D. 2
正确答案：B
-
第5题：
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较答案：B解析：考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。