题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

下列排序算法中，占用辅助空间最多的是（  ）。

A、归并排序

B、快速排序

C、希尔排序

D、堆排序

时间：2022-05-22 12:42 关键词： 国家电网 计算机类

答案解析

A
归并排序优点：相比其他改进的排序方法，只有它是稳定的。缺陷：归并过程需要一定的内存来存放归并结果。快速排序只有在最坏情况下，递归树是不平衡的斜树时，空间复杂度是O(n).