首页 > 试题广场 >

已知有31个长度不等的初始归并段,其中8段长度为2,8段长度

[问答题]
已知有31个长度不等的初始归并段,其中8段长度为2,8段长度为3,7段长度为5,5段长度为12,3段长度为20(单位均为物理块)。请为此设计一个5-路最佳归并方案,并计算总的(归并所需的)读/写外存的次数。
推荐
总的读写外存次数为800。
发表于 2018-03-23 22:22:00 回复(0)