假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

admin2017-11-20 37

问题假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

选项 A、20
B、300
C、396
D、500

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。

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

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
下列不是苏俄实行战时共产主义政策原因的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
西汉初年，西域共有36国，其中以()人口最多。
林则徐的反英国侵略的策略思想不包括()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

Sportisnotonlyphysicallychallenging,butitcanalsobementallychallenging.Criticismfromcoaches,parents,andotherte
绘制企业的业务流程图时，要尽量具体地描述____________。
诱发门体分流性脑病的常见因素不包括
根据建筑物性质、重要程度、使用功能及防水耐用年限，屋面防水分为()个等级。
风险为本的监管模式的特点包括()。
甲向乙发出订立合同的要约。下列各项中，可使甲发出的要约失效的情形有()。
Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomansc
F

最新回复(0)

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

下列不是苏俄实行战时共产主义政策原因的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

西汉初年，西域共有36国，其中以()人口最多。

林则徐的反英国侵略的策略思想不包括()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

Sportisnotonlyphysicallychallenging,butitcanalsobementallychallenging.Criticismfromcoaches,parents,andotherte

绘制企业的业务流程图时，要尽量具体地描述____________。

诱发门体分流性脑病的常见因素不包括

根据建筑物性质、重要程度、使用功能及防水耐用年限，屋面防水分为()个等级。

风险为本的监管模式的特点包括()。

甲向乙发出订立合同的要约。下列各项中，可使甲发出的要约失效的情形有()。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomansc

F