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

admin2016-01-31  43

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

选项 A、10,20,30
B、10,1 4,30
C、1 0,1 4,20,30
D、1 3.30

答案C

解析 在二分法中,找被比较的元素,相当于寻找数组中间值,即(0+数组长度)/2,当数组元素长度为奇数时,数组的中间值正好在正中间;当数组长度为偶数时,利用上述公式是无法除尽的,所以需要取整。所以本题选C。
转载请注明原文地址:https://jikaoti.com/ti/jZeiFFFM
0

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