【答案解析】多路平衡归并排序由两个相对独立的阶段组成：生成初始归并段和多趟归并排序。生成初始归并段阶段根据内存工作区的大小，将有n个记录的磁盘文件分批读入内存，采用有效的排序方法分别进行排序，生成若干个有序的子文件，即初始归并段。多趟归并排序阶段采用多路归并方法将这些归并段逐趟归并，最后归并成为一个有序文件。