对有18个元素的有序表R[1..18]进行折半查找,则查找R[3]的比较序列的下标为 。
A: 1、2、3
B: 9、5、2、3
C: 9、5、3
D: 9、4、2、3
A: 1、2、3
B: 9、5、2、3
C: 9、5、3
D: 9、4、2、3
举一反三
- 对具有18个元素的有序表A[1]~A[18]进行折半查找,则查找A[3]的比较序列的下标是( )。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 对于18个元素的有序表采用二分(折半)查找,则查找A[3]的比较序列的下标(假设下标从1开始)为( ) 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]
- 对有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]
- 对有18个元素的有序表R[1..18]进行二分查找,则查找R[3]的比较序列的下标为。