中国大学MOOC: 对关键码序列28,16,32,12,60,20进行希尔排序,增量为3的一趟排序后的序列为( )。
举一反三
- 对关键码序列28,16,32,12,60,20进行希尔排序,增量为3的一趟排序后的序列为( )。 A: 12,16,20,28,60,32 B: 12,16,28,32,60,20 C: 12,28,20,32,16,60 D: 12,32,20,16,28,60
- 中国大学MOOC: 对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。
- 对序列{27,21,15,18,41,7,12}用希尔排序法进行排序, 经过一趟排序后,序列变为{27,7,12,18,41,21,15 },那么这一趟采用的增量是( )。 A: 4 B: 3 C: 5 D: 2
- 对序列{17,11,9,10,22,-3,6}用希尔排序方法排序,经一趟排序后序列变为{17,-3,6,10,22,11,9},则该趟排序采用的增量是( )。 A: 1 B: 4 C: 3 D: 2
- 设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。