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

admin2021-08-17 47

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/QiDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率，速动比率。()

急性胎儿窘迫最常发生的时期为

癌变风险较低的是

有“全额预缴款、比例配售、余款即退”方式和“全额预缴款、比例配售、余款转存”两种方式的股票网下发行方式是()

根据证券法律制度的规定，下列关于上市公司公开发行可转换公司债券的表述中正确的是()。

[2003年]设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y＇≠0，x=x(y)是y=y(x)的反函数．试将x=x(y)所满足的微分方程+(y+sinx)=0变换为y=y(x)满足的微分方程．

Inshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfishlove".Whenyoulogontoa

A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

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

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率__________，速动比率__________。()

急性胎儿窘迫最常发生的时期为

癌变风险较低的是

有“全额预缴款、比例配售、余款即退”方式和“全额预缴款、比例配售、余款转存”两种方式的股票网下发行方式是()

根据证券法律制度的规定，下列关于上市公司公开发行可转换公司债券的表述中正确的是()。

[2003年]设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y＇≠0，x=x(y)是y=y(x)的反函数．试将x=x(y)所满足的微分方程+(y+sinx)=0变换为y=y(x)满足的微分方程．

Inshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfishlove".Whenyoulogontoa

A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率，速动比率。()