A-A+
已知一个有序表为(14 21 27 39 45 53 66 80 91 119 150) 当
问题详情
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
A．1
B．2
C．3
D．5请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：根据二分法查找的查找过程，首先将27与表中中间的元素53进行比较，由于27小于53，所以性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。
