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

admin2012-08-25  75

问题 对于查找表(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://jikaoti.com/ti/rZeiFFFM
0

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