网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
就排序算法的空间复杂度而言,堆排序、快速排序和归并排序的关系是()。
A.堆排序 < 快速排序 < 归并排序
B.堆排序 < 归并排序 < 快速排序
C.快速排序 < 归并排序 < 堆排序
D.归并排序 < 快速排序 < 堆排序
E.归并排序 < 堆排序 < 快速排序
F.快速排序 < 堆排序 < 归并排序
参考答案和解析
C本题考查基本排序算法的时间复杂度与空间复杂度。
更多 “就排序算法的空间复杂度而言,堆排序、快速排序和归并排序的关系是()。A.堆排序 < 快速排序 < 归并排序B.堆排序 < 归并排序 < 快速排序C.快速排序 < 归并排序 < 堆排序D.归并排序 < 快速排序 < 堆排序E.归并排序 < 堆排序 < 快速排序F.快速排序 < 堆排序 < 归并排序” 相关考题
考题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
考题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
考题
问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A
堆排序快速排序归并排序B
堆排序归并排序快速排序C
堆排序归并排序快速排序D
堆排序快速排序归并排序E.以上答案都不对
考题
单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?()A
快速排序B
冒泡排序C
堆排序D
归并排序
热门标签
最新试卷