复制
收藏
提问
简洁

（多选题）下列哪些排序算法不需要额外的存储空间？（4 分） A、 归并排序 B、 快速排序 C、 堆排序 D、 插入排序

6275a7cc1
2个月前
全网
文档
学术
百科
知识库
时间不限
自动
回答简洁模式
深入研究一些

答案：C、D

解析：

  • 归并排序需要额外的存储空间，其空间复杂度为O(n)369。
  • 快速排序的空间复杂度为O(logn)，这是由于递归调用所需的栈空间39。
  • 堆排序的空间复杂度为O(1)，因为它是原地排序算法3。
  • 插入排序也是原地排序算法，其辅助空间为O(1)39。
你觉得结果怎么样？
归并排序的空间复杂度是多少？
快速排序是否总是稳定的？
堆排序的时间复杂度如何？
插入排序的空间复杂度是多少？
哪些排序算法是稳定的？
排序算法的时间复杂度比较

以上内容由AI搜集生成，仅供参考

在线客服