首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中，最佳归并树主要的作用是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
admin
2019-12-10
35
问题
在外部排序算法中，最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A：产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k
1
＞k
2
＞…＞k
n
，缓冲区大小为m，用置换一选择排序方法可产生[n／m]个初始归并段。
B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿照赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，从而加快外部排序的速度，故C选项正确。
D：增大归并路数应该是由败者树来完成的，故D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/yF3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
图的邻接表存储表示，数据元素之间的关系是()。
8位二进制无符号整数可表示的数值范围是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
随机试题
（）以上为共同实施犯罪而组成的较为固定的犯罪组织，是犯罪集团。
输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。
属于DN病毒的是Dne颗粒是哪种病毒的完整颗粒
2014年甲企业自有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2013年底已经被有关部门认定为危险房屋，2014年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万
税收的强制性依靠的是()。
某零件每小时抽检130～170件不等的产品，连续抽检了26批共3893件样本，共查出不合格品233件，其p控制图的中心线CL为()。
中世纪大学主要采取()的教学方法。
A、 B、 C、 D、 D
已知向量组α1=(t，2，1)，α2=(2，t，0)，α3=(1，-1，1)，试讨论：t为何值时，向量组α1，α2，α3线性无关?
TheearthquakethatoccurredinIndiathisyearwasamajorcalamityinwhichagreatmanyliveswerelost.
最新回复
(
0
)
