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

题目

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

A.2

B.3

C.4

D.5

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