2. 考研
  3. 在外部排序算法中，最佳归并树主要的作用是( )。

在外部排序算法中，最佳归并树主要的作用是( )。

admin2019-12-10  40
问题 在外部排序算法中，最佳归并树主要的作用是(    )。
选项 A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案C
解析 A：产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
    设输入的关键字满足k1＞k2＞…＞kn，缓冲区大小为m，用置换一选择排序方法可产生[n／m]个初始归并段。
    B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
    C：最佳归并树仿照赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，从而加快外部排序的速度，故C选项正确。
    D：增大归并路数应该是由败者树来完成的，故D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/yF3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)