在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。

admin2009-01-19  31

问题 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(    )。

选项 A、2
B、3
C、4
D、5

答案4

解析 本题中利用二分法查找,第一次和15比较,第二次和8比较,第三次和10比较,第四次和12比较,比较后结束,没找到。
转载请注明原文地址:https://jikaoti.com/ti/lyc0FFFM
0

最新回复(0)