课后题 数据结构 排序比较 解答题
第 106 题

假设文件有4500个记录,在磁盘上每个块可放75个记录。计算机中用于排序的内存区 可容纳450个记录。试问: 1)可以建立多少个初始归并段?每个初始归并段有多少记录?存放于多少个块中? 2)应采用几路归并?请写出归并过程及每趟需要读/写磁盘的块数。

[tag_link]

C