问题
填空题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。
答案
参考答案:D
解析:按照二分查找法,首先要和顺序表中最中间的元素比较,即与 26 比较,结果不相等;所以就再继续和 26 前面的部分(因为 20 小于 26)中间的元素(即 15)比较,仍不相等;再第三次与 15 后面的那一半 元素比较,即与 19 比较,仍不相等;最后与 19 后面的 25 比较,至此比较完成,共比较 4 次。