单选题 22.在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

【正确答案】 B

【答案解析】由折半查找过程可得，第一次[(1+11)／2]=6，第二次[((6+1)+11)／2]=9，第三次[((9+1)+11)／2]=10，第四次11。或者由下图7—3所示的折半查找的判定树可求得下标。