在下面的几种排序方法中,需求内存空间最大的方法是()

作者:高老师 浏览 0

在下面的几种排序方法中,需求内存空间最大的方法是()
A、归并排序
B、直接选择排序
C、快速排序
D、插入排序
【正确答案】:A
【题目解析】:考查:排序的空间复杂度。直接选择和插入排序需要的辅助空间为O(1),快速排序需要的辅助空间为O(log2n),归并排序需要的辅助空间为O(n)。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板