2. 从业资格
  3. 采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 4

采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 4

最全题库2022-08-02  45
问题 采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 48, 51, 54, 60, 72}中寻找值为15和38，分别需要进行（  ）次元素之间的比较。A.3和1 B.3和2C.4和1D.4和3
选项 A.3和1
B.3和2
C.4和1
D.4和3
答案 D
解析 一共有12个元素，15需要第一次和第(12/2=6)个元素进行比较，也就是36，然后发现15小，继续和第（6/2=3）个元素进行比较，也就是18，发现15还是小，然后继续和第（3/2=1)个元素进行比较，发现15比7大，于是继续比较，发现最后找到了15，最后一共比较了4次。38也是类似的规律，不过最后比较了3次没找到，结束比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2416806.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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