在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值11，所需的关键码比较次数为( )。

admin2013-05-30 3

问题在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值11，所需的关键码比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。采用二分查找法，第一次用关键字11与第6个元素即17比较，第二次与第三个元素即7比较，第三次与第4个元素即 10比较，第四次与13比较，比较完成，查找失败。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)