对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.0(n2)

Question

对n个记录的文件进行归并排序，所需要的辅助存储空间为

A．O(1)

B．O(n)

C．O(log2n)

D．0(n2)

Answer 1

正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。