(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。

Question

（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

Answer 1

正确答案：

（5）【答案】n
【解析】二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。