问答题
已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为20(单位均为物理块),请为此设计一个最佳5路归并方案,并计算总的(归并所需的)读/写外存的次数。【清华大学1994四(10分)】
【正确答案】
正确答案:加5一(31一1)%(5—1)一1=2个虚段。
【答案解析】
提交答案
关闭