首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最佳归并树在外排序中的作用是( )。
最佳归并树在外排序中的作用是( )。
admin
2019-03-15
53
问题
最佳归并树在外排序中的作用是( )。
选项
A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似
答案
B
解析
最佳归并树在外排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的m叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。
转载请注明原文地址:https://www.kaotiyun.com/show/fBCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国纳粹党消灭资产阶级民主制的关键性事件是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
简述两税法的内容及作用。
试述西欧城市兴起的原因、方式及其影响。
13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
晚清时期清帝年号的正确排序是
关于垄断组织的积极作用，不正确的说法是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
随机试题
下列对分层抽样正确的描述包括()
人小脑绒球小结叶损伤后，将会出现下列哪种症状
[2014年第87题]图7．4—6所示电路的任意一个输出端，在任意时刻都只出现0V或5V这两个电压值(例如，在t=t0时刻获得的输出电压从上到下依次为5V，0V，5V，0V)，那么，该电路的输出电压()。
按《建筑抗震设计规范》(GB50011—2001)，下列关于特征周期的叙述中正确的是( )。
下列事项中，非起诉状应当记明的事项包括( )。
元素是构成地球上所有物质的基础，下列有关组成生物体的元素的说法，错误的是()。
条件反射是在无条件反射的基础上建立的。()
THEFIVE—SEVENSHIFT1Allmajortheoriesofchildpsychologystatethatchildrenundergoamajorchangebetweentheagesoff
SocialNetworkingSocialnetworkingandblogshavenowbecomemorepopularthansendingpersonalemails./Theideabehindt
AdamwasborninArgentina.
最新回复
(
0
)
