万能百科  > 所属分类  > 

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签