首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中,最佳归并树主要的作用是( )。
在外部排序算法中,最佳归并树主要的作用是( )。
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
)