![[单项选择题] 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。](http://www.mshxw.com/aiimages/31/249112.png "[单项选择题] 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。")
[单项选择题] 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
参考答案：
C问题解析:
二分法查找，首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表。若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的大小比较确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者，该线性表中没有这样的结点。本题中第1次和15比较：第2次和7比较；第3次和10比较；第4次和12比较；比较后结束，没找到。
