单选题
在11个元素的有序表A[1..11]中进行折半查找[*]，查找元素A[8]时，被比较的元素的下标依次是{{U}} {{/U}}。
A．5，7，9，8 B．5，9，7，8
C．6，9，7，8 D．6，9，10，8
A．5，7，9，8 B．5，9，7，8
C．6，9，7，8 D．6，9，10，8
【正确答案】
C
【答案解析】[要点解析] 在11个元素的有序表A[1..11]中进行折半查找
时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。
时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。