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

admin2021-08-17 66

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

选项 A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树

答案C

解析 A：产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k₁＞k₂＞…＞k_n，缓冲区大小为m，用置换．选择排序方法可产生[n／m]个初始归并段。
B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故C选项正确。
D：增大归并路数应该是由败者树来完成的，故D选项错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是()。Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第

在进程并发运行的过程中，决定系统运行速度的是()。

通道又称I／O处理机，它用于实现()之间的信息传输。

某大楼干线子系统采用多模光纤布线，施工完成后，发现设备间子系统到楼层配线间网络丢包严重，造成该故障的可能原因是________。

在具备法律规定的解除条件时，当事人行使解除权而将合同解除的行为是()。

具有祛瘀止血、活血止痛功效的是

按系统形式分，直接消耗一次热媒，一次热媒补充量大，中间设备极少的是()。

在建设工程施工专业分包合同中，承包人的工作包括()。

下列关于财务战略矩阵的说法中，正确的有()。

社会主义市场经济中微观收入与宏观收入调节有何不同?

网络计费管理的主要目的是控制和监测网络操作的。

在CD光盘上标记有“CD－RW”字样，此标记表明这光盘()。