已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

admin2009-02-13 65

问题已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

选项 A、1
B、2
C、3
D、5

答案2

解析根据二分法查找的查找过程，首先将 27与表中中间的元素53进行比较，由于27小于 53，所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/wb1p777K

二级VB

相关试题推荐

随机试题

最新回复(0)