题目内容
(请给出正确答案)
[主观题]
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照直接插入排序方法的思想给出排序过程。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.20,30,40,38,46,79,56,84,90,100
B.40,20,30,38,46,56,79,84,90,110
C.30,20,40,38,46,84,56,79,90,100
D.20,30 38,40,46,56,79,84,90,100
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5,3,1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
A.95,80,75,63,53,45,38,20
B.95,63,75,80,53,45,38,20
C. 95,80, 45,63, 53, 75, 38, 20
D. 95, 80, 75, 20, 53, 45, 38, 63