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

admin2016-03-16 16

问题对于查找表(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://kaotiyun.com/show/djGv777K

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

相关试题推荐

随机试题

最新回复(0)