2. 公务员类
  3. 设一个顺序有序表 A[1:14]中有 14 个元素，则采用二分法查找元素 A[4

设一个顺序有序表 A[1:14]中有 14 个元素，则采用二分法查找元素 A[4

最全题库2022-08-02  39
问题 设一个顺序有序表 A[1:14]中有 14 个元素，则采用二分法查找元素 A[4]的过程中比较元素的顺序为（ ）。A.A[1]，A[2]，A[3]，A[4] B.A[1]，A[14]，A[7]，A[4]C.A[7]，A[3]，A[5]，A[4]D.A[7]，A[5] ，A[3]，A[4]
选项 A.A[1]，A[2]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[7]，A[5] ，A[3]，A[4]
答案 C
解析 二分查找即折半查找，每一次比较都是与待比较的序列的中间元素进行比较。第一个比较的数值的位置应为（1+14）/2 取整，所以第一个比较的位置应为 A[7]，此时 low 指针的值为 1，high 指针的值为 6，继续计算第二次比较的位置，为 A[3]，以此类推，结果为 C 选项。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556602.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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