2. 从业资格
  3. 在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素

在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素

练习题库2022-08-02  37
问题 在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（　　）。A.M[7]、M[3]、M[5]、M[4]B.M[7]、M[5]、M[4]C.M[7]、M[6]、M[4]D.M[7]、M[4]
选项 A.M[7]、M[3]、M[5]、M[4]
B.M[7]、M[5]、M[4]
C.M[7]、M[6]、M[4]
D.M[7]、M[4]
答案 A
解析 整个查找的过程为：
（1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。
转载请注明原文地址:https://tihaiku.com/congyezige/2410076.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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