已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:
(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);
(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;
(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。
这个方案的磁盘读写次数是()。
欢迎来到赞题库!
使用微信扫码登录账号