问题 填空题

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

答案

参考答案:4

解析:

顺序表中共有11个数据元素,第1次与第6个数据元素15进行比较,由于小于15,此时顺序表变为(3,6,8,10,12),第2次与新顺序表的第3个数据元素8比较,由于大于8,此时顺序表变为 (10,12),第3次与新顺序表的第1个数据元素10比较,由于比10大,最后与12比较,所以总共比较了4次。

单项选择题
多项选择题