对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依
对有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拆半搜索,也叫二分查找,将关键码与有序表的中间元素进行比较,大于则搜索后半部分,小于则搜索前半部分,对要搜索的序列再进行拆半搜索。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
