对序列{27,21,15,18,41,7,12}用希尔排序法进行排序, 经过一趟排序后,序列变为{27,7,12,18,41,21,15 },那么这一趟采用的增量是( )。
A: 4
B: 3
C: 5
D: 2
A: 4
B: 3
C: 5
D: 2
举一反三
- 对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6 G: 7
- 中国大学MOOC: 对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。
- 对序列{17,11,9,10,22,-3,6}用希尔排序方法排序,经一趟排序后序列变为{17,-3,6,10,22,11,9},则该趟排序采用的增量是( )。 A: 1 B: 4 C: 3 D: 2
- 对序列{15,9,7,8,20,一1,4,)用希尔排序方法排序,经一趟后序列变为{15,一1,4,8,20,9,7},则该次采用的增量是( )。【南京理工大学1999一、15(1分)】 A: 1 B: 4 C: 3 D: 2
- 对序列{15,9,7,8,20,1,4}用希尔排序方法排序,经一趟排序后序列变为{15,l,4,8,20,9,7},则该次采用的增量是()。 A: 4 B: 3 C: 2 D: 1