全国计算机等级考试全真模拟试卷（2）12

来源：百度知道编辑：UC知道时间：2024/06/06 08:12:17

12、对有14个数据元素的有序表R[14]进行半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为
A.R[0],R[1],R[2],R[3] B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3] D.R[6],R[4],R[2],R[3]
这题应该选什么呢？
可以详细地说一下解题的过程吗？

半搜索？没搞太明白，应该是二分查找吧……

要是二分查找的话，过程如下（大括号表示查找范围,方括号表示比较元素）：

序列中有14个元素，(0+13)/2＝6(注意是整除)，先将关键码和和R[6]比较
｛0 1 2 3 4 5 [6] 7 8 9 10 11 12 13｝

关键码不等于R[6]，折半查找，即将范围缩小到R[0],R[1],R[2],R[3],R[4],R[5]这6个元素中。(0+5)/2＝2，再将关键码和和R[2]比较：
｛0 1 [2] 3 4 5｝ 6 7 8 9 10 11 12 13

关键码不等于R[2],再折半，将范围缩小到R[3],R[4],R[5]。(3+5)/2=4,将关键码和R[4]比较：
0 1 2 ｛3 [4] 5｝ 6 7 8 9 10 11 12 13

不等，再折半，这时只剩R[3]了，找到……

应该选C