题目内容
(请给出正确答案)
[主观题]
对于待排序序列(5,3,1,9),分别画出归并排序和快速排序的递归运行轨迹。快速排序使用数组中最后一个元素作为中心点。
答案
查看答案
第1题
第2题
A、快速排序
B、冒泡排序
C、简单选择排序D、归并排序
第3题
第4题
A.快速排序
B.归并排序
C.插入排序
D.选择排序
第5题
的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序
第6题
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5,3,1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
第9题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A.直接插入排序
B.简单选择排序
C.快速排序
D.归并排序
第11题