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

admin2007-05-27  31

问题 在顺序表(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://jikaoti.com/ti/WTQ7FFFM
0

相关试题推荐
最新回复(0)