首页 > 试题广场 >

已知某文件经过置换-选择排序之后,得到长度分别为47, 9,

[问答题]
已知某文件经过置换-选择排序之后,得到长度分别为47, 9, 39, 18, 4, 12, 23和7的八个初始归并段。试为3-路平衡归并设计一个读写外存次数最少的归并方案,并求出读写外存的次数。
推荐
总的读写外存次数为550。
发表于 2018-03-23 22:21:50 回复(0)