当前位置:首页 > 数据结构(13181) > 正文内容

以下排序算法中,空间复杂度最低的是

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/18848582.html