首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最佳归并树在外排序中的作用是( )。
最佳归并树在外排序中的作用是( )。
admin
2019-03-15
66
问题
最佳归并树在外排序中的作用是( )。
选项
A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似
答案
B
解析
最佳归并树在外排序中的作用是设计m路归并排序的优化方案,仿照构造哈夫曼树的方法,以初始归并段的长度为权值,构造具有最小带权路径长度的m叉哈夫曼树,可以有效地减少归并过程中的读写记录数,加快外排序的速度。
转载请注明原文地址:https://kaotiyun.com/show/fBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
试述西欧城市兴起的原因、方式及其影响。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
论述欧洲一体化的进程及影响。
关于垄断组织的积极作用,不正确的说法是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
马克思称之为“议行合一”的权力结构即是()。
膳食中许多营养成分可减轻地方性氟中毒的病情,在下列营养成分中起主要作用的是
患者,男,51岁。面部水肿性紫红色斑疹2个月,伴四肢乏力1个月。2个月前有染发史,皮疹日晒后加重,病程中偶有饮水呛咳。体格检查:额、双上眼睑、面颊弥漫性紫红色斑,甲周毛细血管扩张及瘀点,四肢肌力4级。实验室检查:血肌酸磷酸激酶702U/L,乳酸脱氢酶182
肾虚不藏而偏阳虚遗精者,下述症中哪项是错误的
肝性脑病出现代谢性碱中毒时宜用()
snRNA的功能是
中央银行对银行的业务包括()。
简述我国的立法原则。
某单位组织职工分小组进行摘草莓趣味比赛,甲、乙、丙3人分属3个小组。3人摘得的草莓数量情况如下:甲和属于第3小组的那位摘得的草莓数量不一样,丙比属于第1小组的那位摘得的草莓少,3人中第3小组的那位比乙摘得的草莓多。若将3人按摘得的草莓数量从多到少排列,正确
下列说法中,不属于数据模型所描述的内容的是______。
最新回复
(
0
)