在有11个元素的有序表A[1..11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是( )。
【正确答案】 B
【答案解析】解析:由折半查找过程可得,第一次[(1+11)/2 ]=6,第二次L((6+1)+11)/2 J=9,第三次[((9+1)+11)/2 ],第四次11。 或者由下图所示的折半查找的判定树可求得下标。