在有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
【正确答案】
B
【答案解析】
解析:由折半查找过程可得,第一次[(1+11)/2 ]=6,第二次L((6+1)+11)/2 J=9,第三次[((9+1)+11)/2 ],第四次11。 或者由下图所示的折半查找的判定树可求得下标。
提交答案
关闭