2. 自考
  3. 对于如下一个有序的关键字序列{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)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

admin2010-04-24  19
问题 对于如下一个有序的关键字序列{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://jikaoti.com/ti/KotaFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)