简单选择排序的空间复杂度是多少？ A. O(n) B. O(log n) C. O(1) D. O(n²) 答案解析 简单选择排序的空间复杂度是O(1)，因为它只需要一个额外的存储空间来进行元素交换。正确答案是C。选项A和D表示需要更多的空间，选项B表示递归算法的空间复杂度，均不正确。 正确答案：C