首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中，最佳归并树主要的作用是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
admin
2019-12-10
54
问题
在外部排序算法中，最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A:产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k
1
＞k
2
＞…＞k
m
，缓冲区大小为m，用置换．选择排序方法可产生[n/n]个初始归并段。
B:因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故C选项正确。
D:增大归并路数应该是由败者树来完成的，故D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/E93i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
操作系统采用页式存储管理方法，要求()。
系统总线中地址线的功能是用于选择()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
在操作系统的以下功能中，不需要硬件支持的是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
关于DMA方式和通道方式，下列说法中错误的是()。
随机试题
简述绝对抗辩与相对抗辩的区别。
人体皮肤和皮下组织的动脉供血模式主要有
检测尿中β2-微球蛋白是监测
心开窍于肝开窍于
A．肺炎支原体肺炎B．肺炎克雷伯杆菌肺炎C．病毒性肺炎D．肺炎链球菌肺炎E．葡萄球菌肺炎高热、胸痛、咳砖红色胶冻样痰最常见于
特种设备管理的安全要求中有关特种设备的使用，下列说法错误的是()。
某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产品销售税金50元，则该项目的产量盈亏平衡点为()台。
资料一C国蓝先生在D国攻读物理学硕士学位期间，兼职于D国一家光伏产业的公司，从事光伏组件的销售业务。蓝先生熟悉太阳能电池板零部件产品的销售渠道及客户群体，积累了丰富的销售经验及客户资源，善于搜集客户需求信息，并能够根据客户需求对产品提出改进的建议。200
Youareabouttowriteanapplicationforyouwanttogetariseofyoursalary.Pleaseexpressyourreasonsclearly.Youshould
Whatwillthemanprobablydo?
最新回复
(
0
)
