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

admin2017-11-20 98

问题假设有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

学硕统考专业

相关试题推荐

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
下列选项中不是严复的著作的是()
“瓜步之战”发生在下列哪两个政权之间?()
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
林则徐的反英国侵略的策略思想不包括()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
(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

随机试题

附睾分___________、___________、___________三部分，功能是___________、___________、___________。
关于丘脑感觉功能的叙述，正确的是
A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心绞痛可见
A．实中夹虚B．虚中夹实C．真虚假实D．真实假虚E．上实下虚实邪结聚，阻滞经络，气血不能外达，其病机是()。
施工现场的进口处应有整齐明显的“五牌一图”，以下属于“五牌”的内容有()。
属于环境管理体系构成要素中核心要素的有()。
当客户以有价证券充抵保证金时，客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]
2017年7月，某一般纳税人商贸公司将一栋办公楼对外转让，取得全部价款5600万元，该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。
根据真分数理论，信度系数与效度系数的关系为
设随机变量X服从参数为λ的指数分布，则P{X>}=___________。

最新回复(0)

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

计算机408

学硕统考专业

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

下列选项中不是严复的著作的是()

“瓜步之战”发生在下列哪两个政权之间?()

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

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

1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

(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

附睾分___________、___________、___________三部分，功能是___________、___________、___________。

关于丘脑感觉功能的叙述，正确的是

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心绞痛可见

A．实中夹虚B．虚中夹实C．真虚假实D．真实假虚E．上实下虚实邪结聚，阻滞经络，气血不能外达，其病机是()。

施工现场的进口处应有整齐明显的“五牌一图”，以下属于“五牌”的内容有()。

属于环境管理体系构成要素中核心要素的有()。

当客户以有价证券充抵保证金时，客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]

2017年7月，某一般纳税人商贸公司将一栋办公楼对外转让，取得全部价款5600万元，该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。

根据真分数理论，信度系数与效度系数的关系为

设随机变量X服从参数为λ的指数分布，则P{X>}=___________。

附睾分_____、_、_三部分，功能是_、_、_____。