问题
单项选择题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11 需要经过______次比较。
A.2
B.3
C.4
D.5
答案
参考答案:C
解析:二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较, 若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表 1 中的所有元素的关键值都 小于中间元素,子表 2 中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素 在子表 1 中,完成了一次查找,这是一次失败的查找,因为 11 并不在序列表中,一共进行了四次比较。