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

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

admin2019-04-22  53
问题 (2012年下半年上午试题59)在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
解析 由于该有序表中共有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，用折半公式(low+high)／2并向下取整，可以计算出被比较元素的下标是5，即M[5]。当与M[5]比较完毕以后，发现不是要找的数据，所以继续查找，最终找到元素M[4]。
转载请注明原文地址:https://kaotiyun.com/show/DeRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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