问题
单项选择题
在11个元素的有序表A[1..11]中，利用折半查找法(
)查找元素A[8]时，被比较的元素的下标依次是（）。
A．6，9，7，8
B．6，9，10，8
C．5，7，9，8
D．5，9，7，8
答案
参考答案：A
解析：
在11个元素的有序表A[1..11]中，进行折半查找(
)时对应的判定树如图7-8所示，节点中的数字为数组元素的下标。
由图7-8可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]、A[8]进行了比较。