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