在11个元素的有序表A[1..11]中进行折半查找，查找元素A[8]时，被比较的元素的下标依次是(41)。A．5，7，9，8B．5，9，7，8C．6，9，7，8D．6，9，10，8
题目
在11个元素的有序表A[1..11]中进行折半查找
，查找元素A[8]时，被比较的元素的下标依次是(41)。
A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
相似考题
更多“ 在11个元素的有序表A[1..11]中进行折半查找，查找元素A[8]时，被比较的元素的下标依次是(41)。A．5，7，9，8B．5，9，7，8C．6，9，7，8D．6，9，10，8 ”相关问题
-
第1题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第2题：
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
正确答案：B
-
第3题：
在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）。 -
第4题：
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|)，查找元素A[11]时，被比较的元素的下标依次是(44)。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
正确答案：B
解析：11个元素的有序表A[1…11]中进行折半查找(|(low+high)/2|)时对应的判定树如下图所示，结点中的数字为数组元素的下标。
查找元素A[11]时，依次和元素A[6]、A[9]、A[10]、A[11]作了比较。 -
第5题：
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是()。A.6，8，10，11
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11答案：B解析：