单选题
对一个长度为50的有序表进行折半查找,最多比较____次就能查找出结果。【北京邮电大学2005年】
A、
6
B、
7
C、
8
D、
9
【正确答案】
A
【答案解析】
解析:考查折半查找最多比较次数的计算。对应判定树总共6层,其中,第6层未满。所以比较次数最多为6次。
提交答案
关闭