待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
举一反三
- 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序, 采用直接选择排序法,一趟扫描后的结果为
- 设有关键码序列(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),要按关键码值递增的次序排列,采用直接选择排序法,一趟排序后的结果为( )。 A: 2,9,4,25,15,16,13,18,17,5,8,24 B: 15,4,18,2,16,5,8,24,17,9,13,25 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
- 设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为() 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)