问题
单项选择题
在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值21，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
答案
参考答案：A
解析： 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着与16、18、21、25、30比较，第二个与21比较的正好是21，查找成功，所以比较次数为2。