用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()。
举一反三
- 用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。 A: 2 B: 3 C: 4 D: 5
- 用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是() A: 2 B: 3 C: 4 D: 5
- 对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是( )。 A: 1 B: 2 C: 3 D: 4
- 对一组数据{ 2,12,16,88,5,10 }进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是: () A: 基数排序 B: 归并排序 C: 希尔排序 D: 冒泡排序
- 对序列{17,11,9,10,22,-3,6}用希尔排序方法排序,经一趟排序后序列变为{17,-3,6,10,22,11,9},则该趟排序采用的增量是( )。 A: 1 B: 4 C: 3 D: 2