首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中，最佳归并树主要的作用是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
admin
2019-12-10
41
问题
在外部排序算法中，最佳归并树主要的作用是( )。
选项
A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树
答案
C
解析
A：产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k
1
＞k
2
＞…＞k
n
，缓冲区大小为m，用置换一选择排序方法可产生[n／m]个初始归并段。
B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿照赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，从而加快外部排序的速度，故C选项正确。
D：增大归并路数应该是由败者树来完成的，故D选项错误。
转载请注明原文地址:https://jikaoti.com/ti/lmDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
随机试题
处罚法能消除不良行为，强化法能培养出新的适应行为。因此，两者结合使用会更有效。
自发性蛛网膜下腔出血首选哪项检查确定病因
下列可以成为伪造、变造、买卖武装部队公文、证件、印章罪的犯罪对象有()。
对于涉及()工程的专项施工方案，施工单位依法应当组织专家进行论证、审查。
甲制药厂为增值税一般纳税人，主要生产和销售降压药、降糖药及免税药。2018年6月有关经济业务如下：(1)购进降压药原料，取得的增值税专用发票上注明的税额为80万元；支付其运输费取得的增值税专用发票上注明的税额为1．24万元。(2)购进免
学生特别是小学生极易“染于苍则苍，染于黄则黄”，这说明他们具有（）的特点。
根据加德纳的多元智力理论，在中小学学生评价中应提倡()
某单位围墙外面的公路围成了边长为300米的正方形，甲、乙两人分别从两个对角沿逆时针同时出发，如果甲每分钟走90米，乙每分钟走70米，那么经过多少时间甲才能看到乙?
一批种子中良种占，从中任取6000粒，计算这些种子中良种所占比例与之差小于0．01的概率．
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasureto(31)______some
最新回复
(
0
)
