选择排序的空间复杂度是多少？ A. O(n) B. O(log n) C. O(1) D. O(n²) 答案解析 选择排序的空间复杂度为O(1)，因为它只需要一个额外的存储空间用于交换元素。选项A、B和D的空间复杂度都不符合选择排序的特性。 正确答案：C