首页
以下排序算法中,空间复杂度最低的是
2024-11-07 07:42:08
数据结构(13181)
以下排序算法中,空间复杂度最低的是
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
【正确答案】:D
【题目解析】:冒泡排序的空间复杂度最低,为O(1),因为它只需要一个额外的空间来辅助比较和交换,不需要额外的存储空间来存放待排序的数据。
上一篇:
对于大规模数据的排序,通常选择哪种排序算法效率更高?
下一篇:
在下面的排序方法中,辅助空间为O(n)的是()。