问答题如果某个文件经内排序得到80个初始归并段，试问：

问答题若使用多路平衡归并执行3趟完成排序，那么应取的归并路数至少应为多少?

【正确答案】

【答案解析】设归并路数为m，初始归并段个数r=80，根据归并趟数计算公式

问答题如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要几趟可用完成排序?如果限定趟数，可取的最低路数是多少?

【正确答案】

【答案解析】设多路归并的归并路数为m，需要m个输入缓冲区和1个输出缓冲区。1个缓冲区对应1个文件，有m+1=15，因此m=14，可做14路归并。由