首页
在下述四种排序算法中,所需辅助存储量最多的是( )。
2024-11-05 14:04:44
数据结构(02331)
在下述四种排序算法中,所需辅助存储量最多的是( )。
A、堆排序
B、快速排序
C、直接选择排序
D、归并排序
【正确答案】:D
【题目解析】:归并排序的时间复杂度优但是所需的辅助存储量最大。
上一篇:
设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+
下一篇:
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18}, 试分别写出使用以下排序方法,每趟排序结束后