问题
问答题
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功
答案
参考答案：
解析：根据二分查找的过程，我们可以得到如下的比较结果： 第一次比较：[5,9,12,18,23,31,37,46,59,66,71,78,85,] ↑ 第二次比较：[5,9,12,18,23,31],37,46,59,66,71,78,85 ↑ 第三次比较：5,9,12[18,23,31],37,46,59,66,71,78,85 ↑ 第四次比较：5,9,12[18]23,31,37,46,59,66,71,78,85 ↑ 则从上面的比较过程我们可以看出：经过四次比较之后，就可以查找到值为18的关键字。