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

admin2007-05-27 53

问题在顺序表(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次。

转载请注明原文地址:https://kaotiyun.com/show/jocZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类