归并排序的空间复杂度为：

归并排序的空间复杂度为：
A、O(n)
B、O(n^2)
C、O(logn)
D、O(1)
【正确答案】：A
【题目解析】：归并排序的空间复杂度为O(n)，因为在合并两个已排序的子数组时，需要额外的空间来存放合并后的结果。