题目内容
(请给出正确答案)
[主观题]
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。A.堆排序归并排序>快速排序D.
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。
A.堆排序归并排序>快速排序
D.堆排序>快速排序>归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系()。
A.堆排序归并排序>快速排序
D.堆排序>快速排序>归并排序
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A.堆排序<快速排序<归并排序
B.堆排序<归并排序<快速排序
C.堆排序>归并排序>快速排序
D.堆排序>快速排序>归并排序
对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】
A.快速排序时间性能最佳
B.基数排序和归并排序是稳定的排序方法
C.快速排序是一种选择排序
D.堆排序所用的辅助空间比较大
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】
A.堆排序,冒泡排序
B.快速排序,堆排序
C.直接选择排序,归并排序
D.归并排序,冒泡排序
对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求:
(1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。
(2)算法中增加比较次数和移动次数的统汁功能。
(3)对实习的结果作比较分析。