试题标题
  • 试题标题
搜索
单项选择题

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

A.400
B.504
C.200
D.512

试题标题
  • 试题标题

欢迎来到赞题库!