用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是（）
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
B
举一反三
- 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是( )。 A: 2 B: 3 C: 4 D: 5
- 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量（间隔）可能是()。
- 对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（ ）。 A: 1 B: 2 C: 3 D: 4
- 对关键字序列 { 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
- 对序列{17，11，9，10，22，-3，6}用希尔排序方法排序，经一趟排序后序列变为{17，-3，6，10，22，11，9}，则该趟排序采用的增量是（ ）。 A: 1 B: 4 C: 3 D: 2
内容
- 0
中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果，该排序算法可能是 。
- 1
对序列{27，21，15，18，41，7，12}用希尔排序法进行排序， 经过一趟排序后，序列变为{27，7，12，18，41，21，15 }，那么这一趟采用的增量是（ ）。 A: 4 B: 3 C: 5 D: 2
- 2
数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果，该排序算法可能是 。 A: 起泡排序 B: 归并排序 C: 堆排序 D: 简单选择排序
- 3
中国大学MOOC: 对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（ ）。
- 4
已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。