在11个元素的有序表A[1..11]中进行折半查找[(low+high)/2]，查找元素A[8]时，被比较的元素的下标依次是

发布时间：2021-04-12 05:47:27

单项选择题:
在11个元素的有序表A[1..11]中进行折半查找[(low+high)/2]，查找元素A[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可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。

以上问题属网友观点，不代表本站立场，仅供参考！