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