单选题
最佳归并树在外排序中的作用是______。
A、
完成m路归并排序
B、
设计m路归并排序的优化方案
C、
产生初始归并段
D、
与锦标赛树的作用类似
【正确答案】
B
【答案解析】
[解析] 最佳归并树在外排序中的作用是设计m路归并排序的优化方案,仿照构造Huffman树的方法,以初始归并段的长度为权值,构造具有最小带权路径长度的m叉Huffman树,可以有效地减少归并过程中的读写记录数,加快外排序的速度。
提交答案
关闭