首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最佳归并树在外排序中的作用是( )。
最佳归并树在外排序中的作用是( )。
admin
2019-03-15
28
问题
最佳归并树在外排序中的作用是( )。
选项
A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似
答案
B
解析
最佳归并树在外排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的m叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。
转载请注明原文地址:https://jikaoti.com/ti/hXGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
度田事件
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
简述清末新政的内容及作用。
论述斯大林政治经济体制的特点及其历史作用与教训。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
1998年，××省委根据中组部《党政干部考核工作暂行规定》，在总结实行干部实绩考核制度几年来成功经验的基础上，制定并颁发了《党政领导干部考核工作实施细则》，形成了以目标责任为栽体，以考核评价为核心，以激励约束为根本的干部绩效考核的制度模式和运行机制。其特点
目前关于射野入射方向的研究认为，对未经调强的均匀射野，如果射野数________，射野入射方向对剂量分布影响很大
A．鳞状细胞癌B．移行上皮癌C．黏液癌D．浆液性囊腺癌E．基底细胞癌好发于结肠的是
《严寒和寒冷地区居住建筑节能设计标准》中居住建筑体形系数限值是按照建筑层数划分的，下列哪项是正确的划分依据?(按新标准修订)
Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【K1】______atemporaryandmildpositiveornegat
部分网店以所谓的“实物图”“细节图”来吸引消费者的眼球，并发布“生产车间实拍图”“企业荣誉”等来博取消费者的信任，而消费者收到的实物却和网上照片所示的商品包装________。相关部门提示消费者注意在网购月饼时要________“山寨”。依次填入画横线部分
近年来，农村进城务工返乡人员创业成为一种潮流。返乡创业不仅能盘活农村经济，化解农村务工人员家庭与工作的矛盾，更能够实现“精准扶贫”。从一定程度上来说，“精准扶贫”深挖返乡创业者是一劳永逸的良方。以往，对于创业的理解，很多人认为这是城里人的事，农民
医生在诊病时常使用听诊器，听诊器的工作原理是()。
ADebateontheEnglishLanguageAmeasuredeclaringEnglishthenationallanguageisunderintensedebateintheUnitedSta
Ihaveworkedwithsomanypeopleovertheyearsthathavemademewonderhowonearththeycanworkattheirdeskwheneverythi
最新回复
(
0
)
