判断下列说法是否正确：在快速排序、堆排序、归并排序和插入排序

[单选题]

判断下列说法是否正确：在快速排序、堆排序、归并排序和插入排序中，堆排序所需要的附加存储开销最大。（）

小蝈蝈Cc

堆排序空间复杂度O(1)，堆排序空间开销最小，归并排序空间复杂度最大：o(n)。

快排为O(log2n)

发表于 2021-11-04 19:43:58 回复(0)

叫我胖虎大人

B 归并排序中需要额外创建一个临时数组

发表于 2019-06-29 16:54:21 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

2条回答 1收藏 1148浏览

扫一扫，把题目装进口袋