2. 考研
  3. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

admin2014-12-08  37
问题 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是(    )。
选项 A、1
B、2
C、4
D、8
答案C
解析 构造相应的判定树如下图所示，先找中间结点45。再找77，95，最后找到82，经过4次比较。
转载请注明原文地址:https://jikaoti.com/ti/FRajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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