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

admin2010-09-05  18

问题 在顺序表(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/eVI0FFFM
0

最新回复(0)