2. 计算机
  3. 在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为(59)。

在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为(59)。

admin2021-01-13  55
问题 在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为(59)。
选项 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
解析 由于该有序表中共有13个元素，且元素下标为1至13，即low=1，high=13，用折半公式(low+high)／2，可以计算出首次被比较元素的下标是7，即M[7]。当与M[7]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=1，high=6，用折半公式(low+high)／2并向下取整，可以计算出首次被比较元素的下标是3，即M[3]。当与M[3]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=4，high=6，用折半公式(10w+high)／2并向下取整，可以计算出首次被比较
转载请注明原文地址:https://www.kaotiyun.com/show/ERCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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