问题
单项选择题
在11个元素的有序表A[1…11）中进行折半查找[L（low+high）/2]，查找元素A[11]时，被比较的元素的下标依次是（）。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
答案
参考答案：B
解析：
折半查找方法：对表r[1…n]，首先将待查的key值与表r中间位置(位置mid)的记录的 key进行比较，若相等，则查找成功：若key＞r[mid). key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)，若key＜r[mid].key，则说明待查记录只可能在后半个子表r[1…mid-1](注意：是mid-1，而不是mid)。
