若某个文件经内部排序得到80个初始归并段,试问: 1)若使用多路平衡归并执行3趟完成排序,则应取得的归并路数至少应为多少? 2)若操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归 并至少需要几趟可以完成排序?若限定这个趟数,可取的最低路数是多少?
[tag_link]
B