设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
举一反三
- 设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为______的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。
- 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为 A: (15,2,4,18,16,5,8,24,17,9,13,25) B: (2,9,4,25,15,16,13,18,17,5,8,24) C: (9,4,16,15,2,13,18,17,5,8,24,25) D: (9,16,4,25,2,5,13,18,5,17,8,24)
- 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为 。 A: (15,2,4,18,16,5,8,24,17,9,13,25) B: (2,9,4,25,15,16,13,18,17,5,8,14) C: (9,4,16,15,2,13,18,17,5,8,24,15) D: (9,16,4,25,2,15,13,18,5,17,8,24)
- 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为______。 A: (15,2,4,18,16,5,8,24,17,9,13,25) B: (2,9,4,25,15,16,13,18,17,5,8,24) C: (9,4,16,15,2,13,18,17,5,8,24,25) D: (9,16,4,25,2,15,13,18,5,17,8,24)
- 设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。 A: (7,6,4,49,57,20,16,62,78,32,21,95) B: (4,6,49,20,57,78,62,21,7,95,32,16) C: (4,6,7,16,32,20,57,62,78,95,49,21) D: (4,6,49,95,78,62,7,20,21,32,57,16)