设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为______的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。
举一反三
- 设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 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)