题目内容

用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15,则该糖排序采用的增量(间隔)可能是()。

A. 2
B. 3
C. 4
D. 5

查看答案
更多问题

对序列{98,36,-9,0,47,23,1,8,10,7}采用希尔排序,下列序列()是增量为4的一趟排序结果。

A. {10,7,-9,0,47,23,1,8,98,36}
B. {-9,0,36,98,1,8,23,47,7,10}
C. {36,98,-9,0,23,47,1,8,7,10}
D. 以上都不对

希尔排序的组内排序采用的是()。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 冒泡排序

对初始数据序(8,3,9,11,2,1,4,7,5,10, 6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是( )。

A. 3,1
B. 3,2
C. 5,2
D. 5,3

给出关键字{4,5,1,2,6,3}的直接插入排序过程。

答案查题题库