对序列{17,11,9,10,22,-3,6}用希尔排序方法排序,经一趟排序后序列变为{17,-3,6,10,22,11,9},则该趟排序采用的增量是( )。
A: 1
B: 4
C: 3
D: 2
A: 1
B: 4
C: 3
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
- 对序列{27,21,15,18,41,7,12}用希尔排序法进行排序, 经过一趟排序后,序列变为{27,7,12,18,41,21,15 },那么这一趟采用的增量是( )。 A: 4 B: 3 C: 5 D: 2
- 对序列{15,9,7,8,20,1,4}用希尔排序方法排序,经一趟排序后序列变为{15,l,4,8,20,9,7},则该次采用的增量是()。 A: 4 B: 3 C: 2 D: 1
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
- 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。 A: 起泡排序 B: 归并排序 C: 堆排序 D: 简单选择排序