一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（ ）是不可能的记录比较序列。
A: R[5]、R[8]、R[6]
B: R[5]、R[8]、R[10]
C: R[5]、R[2]、R[3]
D: R[5]、R[8]、R[6]、R[7]
A: R[5]、R[8]、R[6]
B: R[5]、R[8]、R[10]
C: R[5]、R[2]、R[3]
D: R[5]、R[8]、R[6]、R[7]
举一反三
- 对具有14个元素的有序表R[14]进行折半查找，查找R[3]时比较需要比较（ ）。 A: R[0]R[1]R[2]R[3] B: R[6]R[2]R[4]R[3] C: R[0]R[13]R[2]R[3] D: R[6]R[4]R[2]R[3]
- 对有14个数据元素的有序表R[14]（假设下标从1开始）进行二分查找，搜索到R[4]的关键码等于给定值，此时元素比较顺序依次为（）。 A: R[1],R[2],R[3],R[4] B: R[1],R[13],R[2],R[3] C: R[7],R[3],R[5],R[4] D: R[7],R[4],R[2],R[3]
- 一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（ ）是不可能的记录比较序列。
- 对14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（ ） A: R[0]R[13]R[2]R[3] B: R[6]R[2]R[4]R[3] C: R[6]R[4]R[2]R[3] D: R[0]R[2]R[3]R[4]
- 对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依（） A: r />对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依次为 B: R [0]，R[1]， R [2]，R [3] C: R [0]，R[13]，R [2]，R [3〕 D: R [6]，R [2]，R [4]，R [3] E: R [6]，R [4]，R [4]，R [3]