题12 题目 最佳归并树在外部排序中的作用是 ( ). A. 完成 路归并排序 B. 设计 路归并排序的优化方案 C. 产生初始归并段 D. 与锦标赛树的作用类似 分析 最佳归并树在外外部排序中的作用是设计 路归并排序的优化方案,仿照构造哈夫曼树的方法,以初始归并段的长度为权值,构造具有最小带权路径长度的 叉哈夫曼树,可以有效地减少归并过程中的读/写记录数, 加快外部排序的速度。 解 B