问题 填空题

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

答案

参考答案:D

解析: 二分法查找的方法是,首先用要查找的关键码值与线性表中间位置结点的关键码值相比较,这个中间结点把线性表分成了两个子表,比较相等则查找完成,不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去,直到找到满足条件的结点,或者确定表中没有这样的结点。

单项选择题 案例分析题
多项选择题