对关键字序列 { 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
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 },则此趟排序采用的增量是( )。
- 对序列{15, 9, 7, 8, 20, −1, 4} 进行排序,进行一趟后数据的排列变为{4, 9, −1, 8, 20, 7, 15};则采用的是( )排序。 A: 选择 B: 快速 C: 希尔 D: 冒泡
- 对序列{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,则该趟采用的增量是( )。 A: 1 B: 2 C: 3 D: 4
- 用冒泡法对数列1、9、6、3、7、8进行排序,第一趟排序后的序列应是() A: 1、6、9、7、8、3 B: 1、3、6、7、8、9 C: 1、6、3、7、8、9 D: 9、3、6、7、8、1