最佳归并树在外排序中的作用是( )。

admin2019-03-15 58

问题最佳归并树在外排序中的作用是( )。

选项 A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似

答案B

解析最佳归并树在外排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的m叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。

转载请注明原文地址:https://kaotiyun.com/show/fBCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
中华人民共和国恢复在联合国合法席位的时间是()。
简述两税法的内容及作用。
13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

作为IPSec的密钥管理协议，定义了一系列的方法和步骤来建立用于加密和解密的密钥，并定义了双方通信的公用语言和标识的是
急性猪瘟的典型淋巴结病理变化呈
A．无臭、味苦B．香气浓郁，味辛辣，微有麻舌感C．气香、味苦、带辛辣感D．有清香气、味微苦E．气清香、味微苦而带粘性，嚼之呈棉絮状
商业秘密的技术信息和经营信息具有的特征包括
某工程项目业主与施工单位签订了施工合同。施工合同中规定，除空间钢桁架屋盖可分包给专业工程公司外，其他部分不得分包(除非业主同意)。本项目合同工期为22个月。在工程开工前，施工单位在合同约定的日期内向工程师提交了施工总进度计划(见下图)和一份工程报告
明细分类账的登记依据只能是记账凭证。()
下列有关经济性贬值的说法中，正确的是(　　　)。
《国家中长期教育改革和发展规划纲要(2010-2020年)》立足社会主义初级阶段基本国情，把握教育发展的阶段性特征，对促进教育全面协调可持续发展具有推动作用。其中关于工作方针的说法正确的是()。
建立与市场经济发展要求相适应的宏观调控体系，在调控模式上必须实现以下转变()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。要求：自拟标题，字数1000左右。

最新回复(0)

最佳归并树在外排序中的作用是( )。

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

中华人民共和国恢复在联合国合法席位的时间是()。

简述两税法的内容及作用。

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

作为IPSec的密钥管理协议，定义了一系列的方法和步骤来建立用于加密和解密的密钥，并定义了双方通信的公用语言和标识的是

急性猪瘟的典型淋巴结病理变化呈

A．无臭、味苦B．香气浓郁，味辛辣，微有麻舌感C．气香、味苦、带辛辣感D．有清香气、味微苦E．气清香、味微苦而带粘性，嚼之呈棉絮状

商业秘密的技术信息和经营信息具有的特征包括

明细分类账的登记依据只能是记账凭证。()

下列有关经济性贬值的说法中，正确的是( )。

《国家中长期教育改革和发展规划纲要(2010-2020年)》立足社会主义初级阶段基本国情，把握教育发展的阶段性特征，对促进教育全面协调可持续发展具有推动作用。其中关于工作方针的说法正确的是()。

建立与市场经济发展要求相适应的宏观调控体系，在调控模式上必须实现以下转变()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。要求：自拟标题，字数1000左右。

下列有关经济性贬值的说法中，正确的是(　　　)。