单选题   对n个记录的文件进行归并排序，所需要的辅助存储空间为______。
 
【正确答案】 B
【答案解析】对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A选项为起泡排序、简单选择排序和插入排序所需要的辅助存储空间。