以下排序算法中,空间复杂度最低的是
2024-11-07数据结构(13181)
以下排序算法中,空间复杂度最低的是
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
【正确答案】:D
【题目解析】:冒泡排序的空间复杂度最低,为O(1),因为它只需要一个额外的空间来辅助比较和交换,不需要额外的存储空间来存放待排序的数据。
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
【正确答案】:D
【题目解析】:冒泡排序的空间复杂度最低,为O(1),因为它只需要一个额外的空间来辅助比较和交换,不需要额外的存储空间来存放待排序的数据。
