单选题
在有11个元素的有序表A[1..11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。
A．6，8，10，11 B．6，9，10，11 C．6，7，9，11 D．6，8，9，11
A．6，8，10，11 B．6，9，10，11 C．6，7，9，11 D．6，8，9，11
【正确答案】
B
【答案解析】[解析] 由折半查找过程可得，第一次
，第二次
，第三次
，第四次11。
或者由下图所示的折半查找的判定树可求得下标。
，第二次，第三次，第四次11。或者由下图所示的折半查找的判定树可求得下标。