【正确答案】 C

【答案解析】[要点解析] 在11个元素的有序表A[1..11]中进行折半查找[*]时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。
[*]
由图5-8可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。