最佳归并树在外排序中的作用是( )。

admin2019-03-15 31

问题最佳归并树在外排序中的作用是( )。

选项 A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似

答案B

解析最佳归并树在外排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的m叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。

转载请注明原文地址:https://kaotiyun.com/show/fBCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)