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

admin2019-12-10 68

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

以太网交换机进行转发决策时使用的PDU地址是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

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

相邻两座高度相同的一、二级耐火等级建筑中相邻任一侧外墙为防火墙，屋顶的耐火极限不低于1．00h时，其防火间距()。

甲、乙、丙、丁欲设立一有限合伙企业

患者，女性，33岁，育有一子，既往月经正常。近半年经常转换工作地方，发生“闭经”。护士分析其最可能的原因为

()是一部调整安全生产方面社会关系的专门法律。

设计概算的作用有()。

下列因素变动可能会使公司的负债资本成本提高的有()。

生目的是人在人生实践中关于自身行为的根本指向和人生追求，它所认识和回答的根本问题是()(2012年单选)人

下列程序执行后输出的结果是【】。main(){intarr[10]，i,k=0；for(i=O；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

A(report)______isapersonwhowritesnewsarticlesorwhobroadcastsnewsreports.