问题
单项选择题
在顺序表(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四个。
在顺序表(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四个。