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

admin2009-03-15 56

问题已知一个有序表为(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，所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。

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

二级VF

相关试题推荐

随机试题

最新回复(0)