首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下哪一种排序算法的空间复杂度为O(1)?
A.冒泡排序
B.快速排序
C.归并排序
D.堆排序
题型:选择题 知识点:第十二章 常用算法与数据结构
【答案】
D
【解析】
堆排序的空间复杂度为O(1),因为它是一种原地排序算法,不需要额外的存储空间。而归并排序需要额外的空间来合并子数组,空间复杂度为O(n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类