首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在外部排序算法中，最佳归并树主要的作用是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
admin
2019-12-10
45
问题
在外部排序算法中，最佳归并树主要的作用是( )。
选项
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
学硕统考专业
相关试题推荐
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
在OSI参考模型中，同一结点内相邻层之间通过()来进行通信。
操作数地址存放在寄存器的寻址方式叫()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
随机试题
下列选项中，属于串行传送的比特率在单位时间内传送数据位数的是()
某病人，因误服氧乐果而导致急性中毒。住院后病人出现胸闷、严重呼吸困难、咳粉红色泡沫痰、两肺满布湿哕音。责任护士此时应考虑病人可能是发生了
男，64岁。有肺心病史5年，经常头痛头晕，1周来咳嗽加重，咳黄痰，呼吸困难，头痛加重，昨日起嗜睡、谵语。查体：神志不清，颜面水肿，球结膜水肿，口唇发绀，颈静脉充盈，双肺广泛干湿啰音，肝肋下4cm，腹水征(+)，下肢水肿，膝反射减弱，巴宾斯基征(+)，pH7
晶体三极管放大电路如图所示，在进入电容CE之后：
[2012]甲公司计划发行A股并上市，聘请ABC会计师事务所审计其2009年度、2010年度及2011年度财务报表。A注册会计师担任甲公司审计项目合伙人。在审计过程中，ABC会计师事务所遇到下列与职业道德相关的事项：(2)审计业务约定书约定，甲公
2008年4月20日，××市公安局抓获了一名案发后在逃一年的犯罪嫌疑人，起获了部分赃物。2008年4月25日，该市公安局出具价格鉴证委托书，要求该市价格认证中心对部分赃物进行价格鉴证。该市价格认证中心受理后，派两位注册价格鉴证师进行了现场勘验和市场调查，并
韦氏智力量表和斯坦福—比奈智力量表的记分都是34的儿童属于()。
小学低年级儿童常常认为听父母或大人的话就是好孩子。根据皮亚杰的道德发展阶段理论，这是因为，他们的道德发展处于()。
BDS是()的简称。
有以下程序（strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf("%s\n",a);}程序
最新回复
(
0
)
