题目内容

对序列{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}的直接插入排序过程。

给出关键字序到{50,26,38,80,70,90,8,30,40,20}的希尔排序过程(取增量序列为d= {5,3,1},排序结果为从小到大排列)。

答案查题题库