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

Question

对有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]

Answer 1

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