对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是( )。
A: 1
B: 2
C: 3
D: 4
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
- 中国大学MOOC: 对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。
- 对序列{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
- 用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是() A: 2 B: 3 C: 4 D: 5
- 对序列{15, 9, 7, 8, 20, −1, 4} 进行排序,进行一趟后数据的排列变为{4, 9, −1, 8, 20, 7, 15};则采用的是( )排序。 A: 选择 B: 快速 C: 希尔 D: 冒泡