对有18个元素的有序表R[1..18]进行二分查找,则查找R[3]的比较序列的下标为。
举一反三
- 对有18个元素的有序表R[1..18]进行折半查找，则查找R[3]的比较序列的下标为 。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 对有18个元素的有序表R[1,…,18]进行二分查找,则查找A[3]的比较序列下标为()。 A: 1,2,3 B: 9,5,2,3 C: 9,5,3 D: 9,4,2,3
- 对具有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]
- 对有18个元素的有序表作二分（折半）查找，则查找A[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]