首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中，最佳归并树主要的作用是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
admin
2019-12-10
75
问题
在外部排序算法中，最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A:产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k
1
＞k
2
＞…＞k
m
，缓冲区大小为m，用置换．选择排序方法可产生[n/n]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故C选项正确。
D:增大归并路数应该是由败者树来完成的，故D选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/E93i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
操作系统采用页式存储管理方法，要求()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
随机试题
十进制数32．5对应的二进制数为【】
出票行为无效的,票据当然归于无效。()
输血后发生出血倾向的原因是
下列有关非离子表面活性剂说法正确的是
某高层住宅直通屋面疏散楼梯间的屋面出口处内外结构板面无高差，屋面保温做法为正置式，出口处屋面构造总厚度为250mm，要求出口处屋面泛水构造符合规范规定，试问出口内外踏步数至少应为多少?[2006-085]
零散产业独特的结构环境造成了一些特殊的战略陷阱。对于零散产业中的企业来说，在进行战略选择时，应该注意()。
请认真阅读下列材料，并按要求作答。海底世界你可知道，大海深处是怎样的吗?海面上波涛澎湃的时候，海底依然很宁静。最大的风浪，也只能影响到海面以下几十米，最强烈的阳光也射不到海底，水越深光线越暗，五百米以下就
明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T
四大发明(theFourGreatInventions)是指中国古代对世界有巨大影响的四种发明。即造纸术、印刷术、火药(gunpowder)和指南针。造纸术和印刷术使信息的记录和传播有了革命性的进步。火药的发明和传播改变了中世纪(theMiddle
最新回复
(
0
)
