对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（）。A．1B．2C．3D．4E．5F．6G．7
对关键字序列 { 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 首先按增量为4进行分组，15,14,17；10,2,59; 4,13,23; 26; 然后将每组进行递增排序，14,15,17；2,10,59；4,13,23；26；再插入原来的位置
相关考题：
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是() A、选择排序B、希尔排序C、快速排序D、归并排序
● 设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。A．60，34，25，18，03，54，92，76，45，37，26，78B．18，25，03，26，34，37，54，60，45，76，78，92C．18，03，25，34，26，45，37，60，54，92，76，78D．以上都不正确
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则认为可以使用的排序方法是A．希尔排序B．插入排序C．快速排序D．选择排序
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。A．选择排序B．希尔排序C．归并排序D．快速排序
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2重，25，27，35，47，68，84则所采用的排序方法是( )。A．选择排序B．希尔排序C．归并排序D．快速排序
采用（ ）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。A.选择排序 B.快速排序 C.归并排序 D.冒泡排序
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}，则采用的是（ ）排序。A选择B快速C希尔（d=3）D冒泡