网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对一组数据排序:12,40,1,9,15,37,分别写出如下算法的排序过程。 (1)使用归并排序。 (2)使用快速排序。
参考答案和解析
40 38] 46 [56 79 80]
更多 “对一组数据排序:12,40,1,9,15,37,分别写出如下算法的排序过程。 (1)使用归并排序。 (2)使用快速排序。” 相关考题
考题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
考题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
考题
问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A
堆排序快速排序归并排序B
堆排序归并排序快速排序C
堆排序归并排序快速排序D
堆排序快速排序归并排序E.以上答案都不对
考题
单选题如果将所有中国人按照生日来排序,则使用()算法最快。A
归并排序B
希尔排序C
快速排序D
基数排序
热门标签
最新试卷