首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2017-11-20
98
问题
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
假设采用k路平衡归并排序算法,则败者树的高度为[log
2
k]+1。在每次调整后,找下一个具有最小排序码记录时,最多做[log
2
k]次排序码比较。由题意可知,总共有100个记录,所以总的比较次数不超过100×[log
2
5]=300。
转载请注明原文地址:https://kaotiyun.com/show/ejRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)