2. 公务员
  3. 对于查找表(3，4，5，10，13，14，20，30)，用二分法查找元素30，则被比较的元素依次为( )。

对于查找表(3，4，5，10，13，14，20，30)，用二分法查找元素30，则被比较的元素依次为( )。

admin2012-08-25  118
问题 对于查找表(3，4，5，10，13，14，20，30)，用二分法查找元素30，则被比较的元素依次为(     )。
选项 A、10，20，30
B、10，14，30
C、10，14，20，30
D、3
答案C
解析 在二分法中，找被比较的元素，相当于寻找数组中间值，即(0+数组长度)／2，当数组元素长度为奇数时，数组的中间值正好在正中间；当数组长度为偶数时，利用上述公式是无法除尽的，所以需要取整。所以本题选C。
转载请注明原文地址:https://www.kaotiyun.com/show/bszD777K
本试题收录于： 中学信息技术题库教师公开招聘分类
0

中学信息技术

教师公开招聘

相关试题推荐
随机试题
最新回复(0)