已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

admin2013-05-15 55

问题已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

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

答案2

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

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

二级VF

相关试题推荐

随机试题

最新回复(0)