问题
单项选择题
最佳归并树在外排序中的作用是______。
A.完成m路归并排序
B.设计m路归并排序的优化方案
C.产生初始归并段
D.与竞标赛树的作用类似
答案
参考答案:B
解析: 最佳归并树在外排序中的作用是设计m路归并排序的优化方案,仿照构造哈夫曼树的方法,以初始归并段的长度为权值,构造具有最小带权路径长度的m叉哈夫曼树,可以有效地减少归并过程中的读写记录数,加快外排序的速度。
最佳归并树在外排序中的作用是______。
A.完成m路归并排序
B.设计m路归并排序的优化方案
C.产生初始归并段
D.与竞标赛树的作用类似
参考答案:B
解析: 最佳归并树在外排序中的作用是设计m路归并排序的优化方案,仿照构造哈夫曼树的方法,以初始归并段的长度为权值,构造具有最小带权路径长度的m叉哈夫曼树,可以有效地减少归并过程中的读写记录数,加快外排序的速度。