对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
正确答案：C解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
正确答案：C解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。