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

admin2017-11-20 50

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
古人时期，人们的经济来源主要来自()两大部门。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
晚清时期清帝年号的正确排序是
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

随机试题

乳腺癌最先转移的淋巴结为
某公路扩建段在城乡结合部，沿线穿越多条在用公路，道路两侧紧邻居民小区和工厂。路段全长1．22km，为双向六车道，机非分行。路面结构为：4cm厚SBS改性沥青混凝土面层+5cm厚沥青混凝土中面层+6cm厚沥青混凝土底面层+20cm厚石灰稳定土底基层
根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。
某歌厅当月收取门票收入3万元，台位费5万元，点歌费8万元，烟酒和饮料费7万元，其他收费4万元，请计算该歌厅当月应纳营业税?(当地政府规定的娱乐业营业税率为20%)
评价和反思过程虽是一个独立的成分，但它始终贯穿在整个学习和教学过程中。
王维《送刘司直赴安西》诗中写道：“绝域阳关道，胡沙与塞尘。”诗人的朋友要经过“阳关道”去的地方属于()。
阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_______的文学事件，大大小小的作家文人，每一个话题都仿佛_______、脱口而出。填入划横线部分最恰当的一项是：
推恩令
设f(x)是非负随机变量的概率密度，求Y=的概率密度．
下列关于域名的说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

古人时期，人们的经济来源主要来自()两大部门。

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

晚清时期清帝年号的正确排序是

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

乳腺癌最先转移的淋巴结为

根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。

某歌厅当月收取门票收入3万元，台位费5万元，点歌费8万元，烟酒和饮料费7万元，其他收费4万元，请计算该歌厅当月应纳营业税?(当地政府规定的娱乐业营业税率为20%)

评价和反思过程虽是一个独立的成分，但它始终贯穿在整个学习和教学过程中。

王维《送刘司直赴安西》诗中写道：“绝域阳关道，胡沙与塞尘。”诗人的朋友要经过“阳关道”去的地方属于()。

阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_______的文学事件，大大小小的作家文人，每一个话题都仿佛_______、脱口而出。填入划横线部分最恰当的一项是：

推恩令

设f(x)是非负随机变量的概率密度，求Y=的概率密度．

下列关于域名的说法正确的是()。

阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_的文学事件，大大小小的作家文人，每一个话题都仿佛_、脱口而出。填入划横线部分最恰当的一项是：