以下哪种排序算法的空间复杂度为O(1)？

答案解析

简单选择排序的空间复杂度为O(1)，因为它不需要额外的存储空间。快速排序在最坏情况下需要O(log n)的空间，归并排序需要O(n)的额外空间，堆排序的空间复杂度为O(1)。选项A和B的空间复杂度不符合要求，选项D虽然符合要求，但题目要求的是简单选择排序。
正确答案：C
随机推荐

资本主义的政治制度主要反映了什么？

顺从型人格的人在人际关系中最渴望的是什么？

在折半查找过程中，如果查找的关键字k小于中间位置的元素rmid，下一步应该怎么做？

在二叉树的前序遍历中，遍历顺序为根节点、左子树、右子树。下列关于前序遍历的说法中，哪一项是正确的？

已知一个无向图的邻接矩阵为：[[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]。以下关于该图的描述，错误的是：
开始刷题