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

admin2014-12-10  12

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

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

答案C

解析 二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。题中与11比较的关键码分别为15,8,10,12四个。
转载请注明原文地址:https://jikaoti.com/ti/ioM9FFFM
0

最新回复(0)