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

admin2019-03-15 43

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

德国纳粹党消灭资产阶级民主制的关键性事件是()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
高平陵事件
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试述西欧城市兴起的原因、方式及其影响。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

(2014年第33题)肌肉中氨基酸脱氨基作用的主要方式是
对细菌、芽胞和病毒均有杀灭作用的化学消毒剂是
用于治疗动物充血性心力衰竭的药物是
参与ADCC杀肿瘤细胞的有()。
城市交通调查时，居民调查对象是指()。
公路工程变更包括()。
消防水泵房主要人行通道宽度不宜小于()。
注册会计师从销售发运凭证中抽取样本，并与相关销售发票进行核对，是为了测试(　　)。
Web客户端程序不包括________________。
对于信号量S，执行一次P(S)操作后，S的值()。

最新回复(0)

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

计算机408

学硕统考专业

德国纳粹党消灭资产阶级民主制的关键性事件是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

高平陵事件

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

试述西欧城市兴起的原因、方式及其影响。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

(2014年第33题)肌肉中氨基酸脱氨基作用的主要方式是

对细菌、芽胞和病毒均有杀灭作用的化学消毒剂是

用于治疗动物充血性心力衰竭的药物是

参与ADCC杀肿瘤细胞的有()。

城市交通调查时，居民调查对象是指()。

公路工程变更包括()。

消防水泵房主要人行通道宽度不宜小于()。

注册会计师从销售发运凭证中抽取样本，并与相关销售发票进行核对，是为了测试( )。

Web客户端程序不包括________________。

对于信号量S，执行一次P(S)操作后，S的值()。

注册会计师从销售发运凭证中抽取样本，并与相关销售发票进行核对，是为了测试(　　)。