对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

admin2010-04-24 25

问题对于如下一个有序的关键字序列{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

解析

转载请注明原文地址:https://kaotiyun.com/show/X0Ax777K

本试题收录于：数据结构题库理工类分类