对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依

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 [4],R [3]

参考答案:

C拆半搜索,也叫二分查找,将关键码与有序表的中间元素进行比较,大于则搜索后半部分,小于则搜索前半部分,对要搜索的序列再进行拆半搜索。

计算机三级