数据结构与算法 北大 HW9 外排序.pdf

北京大学信息学院 2007 年秋季学期数据结构与算法 A(实验班)课程作业 第 9 次作业11 月 28 日周三课前提交电子稿提交时间11 月 28 日1000 之前提交 9.1 假设一个记录长 64 个字节一个块长 1024 个字节(因此每个块有 16 个记录) 工作内 存是 2MB(还有用于 I/O 缓冲区程序变量等的其他存储空间) 使用置换选择和多路归并 其中归并算法只允许扫描两遍预计能得