快速排序的空间复杂度是：

快速排序的空间复杂度是：
A、O(n)
B、O(n^2)
C、O(logn)
D、O(1)
【正确答案】：A
【题目解析】：快速排序的空间复杂度是O(n)，在最坏情况下，递归栈的深度可能达到n（当输入数组已经有序或逆序时）。