2. 公务员类
  3. 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95

有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95

admin2022-08-02  44
问题 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为 82 的结点时，（ ）次比较后查找成功。A.11B.5C.4D.8
选项 A.11
B.5
C.4
D.8
答案 C
解析 二分查找法的基本思想是：每次将处于查找区间中间位置上的数据元素的键值与给定值 K 比较，若不等则缩小查找区间并在新的区间内重复上述过程，直到查找成功或查找区间长度为 0（即查找不成功）为止。而本题中，第一次比较时查找区间为[1，3，9，12，32，41，45，62，75，77，82，95，100]，用 82 与 45进行比较：第二次比较时查找区间为[62，75，77，82，95，100]，用 82 与 77 比较；第三次比较时查找区间为[82，95，100]，用 82 与 95 比较：第四次比较时查找区间为[82]，则比较后查找成功。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556333.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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