问题
单项选择题
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是 (1) ，最小比较次数是 (2) 。
2（）
A．7
B．4
C．2
D．1
答案
参考答案：D
解析：
如果要查找的关键字在表的开始端，这时顺序查找法就比二分查找法快，但一般情况下，但一般情况下，二分查找比顺序查找快。100个元素，第一次可以排除50个元素，第二次排除25个元素，依次类推，13，7，4，2，1，由此可见，最多要查找7次，如果要查找的元素恰好在中间，只要1次。