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

admin2019-03-15 32

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/hXGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列什么事件的发生揭开了抗日战争的序幕?()
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?
中华人民共和国恢复在联合国合法席位的时间是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
论述欧洲一体化的进程及影响。
关于垄断组织的积极作用，不正确的说法是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

转移性肝癌下列描述错误的是
可用于皮下注射的部位有
某人海河流在下游修闸建水库阻挡咸潮上溯，河流、水库、河口段的控制断面位置见下图。现状分析显示枯水设计流量条件下，控制断面X、Y、Z的COD浓度占标率分别为10％、70％、110％，减少COD排放量对改善超标断面水质有效的河段有()。
关于模板搭设、拆除要求，正确的有()。
广告样必须提前安排，一般是在大货生产量的10%时，必须完成广告样。()
在公益广告文案的诉求方式中，以真诚的关心爱护态度传播公益观念的是()。
坚持从严治警、依法治警，坚决克服消极腐败现象的途径有()。
设，那么行列式|A|所有元素的代数余子式之和为__________．
下列关于Applet的叙述中，正确的是______。A)为了使Applet在浏览器中运行，需要在HTML文件智能嵌入相应的Applet类B)Applet不能从外部接受参数C)Applet不能使用javac命令进行编译D)JavaAppli
A、Whenyouhavesmallchildren.B、Whenyouliveinanapartment.C、Whenspaceislimited.D、Whenyouliveinthecity.C细节题。当你的住

最新回复(0)

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

计算机408

学硕统考专业

下列什么事件的发生揭开了抗日战争的序幕?()

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

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

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

论述欧洲一体化的进程及影响。

关于垄断组织的积极作用，不正确的说法是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

转移性肝癌下列描述错误的是

可用于皮下注射的部位有

关于模板搭设、拆除要求，正确的有()。

广告样必须提前安排，一般是在大货生产量的10%时，必须完成广告样。()

在公益广告文案的诉求方式中，以真诚的关心爱护态度传播公益观念的是()。

坚持从严治警、依法治警，坚决克服消极腐败现象的途径有()。

设，那么行列式|A|所有元素的代数余子式之和为__________．

下列关于Applet的叙述中，正确的是______。A)为了使Applet在浏览器中运行，需要在HTML文件智能嵌入相应的Applet类B)Applet不能从外部接受参数C)Applet不能使用javac命令进行编译D)JavaAppli

A、Whenyouhavesmallchildren.B、Whenyouliveinanapartment.C、Whenspaceislimited.D、Whenyouliveinthecity.C细节题。当你的住