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

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

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

信息技术学科知识与教学能力

教师资格

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