2. 从业资格
  3. 某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，1

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，1

admin2022-08-02  77
问题 某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（　　）进行了比较。A.62，88，95B.62，95C.55，88，95D.55，95
选项 A.62，88，95
B.62，95
C.55，88，95
D.55，95
答案 D
解析 本题主要考查折半（二分）法查找算法。这里首先就需要我们能清楚理解该查找算法。
在本题中，给出数据序列为15，23，38，47，55，62，88，95，102，123，其中有10个元素，那么首先进行比较的应该是（1+10）/2=5（向下取整），即第5个元素，即55，由于95大于55，那么应该在后半部分进行查找，这是应该与（6+10）/2=8，即第8个元素进行比较，刚好是95，查找成功，然后结束。因此比较的元素有55和95。
转载请注明原文地址:https://tihaiku.com/congyezige/2410048.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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