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

Question

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

A．O(1)

B．0(n)

C．O(1og2n)

D．0(n2)

Answer 1

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