首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2017-11-20
79
问题
假设有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
学硕统考专业
相关试题推荐
下列哪一项不是凯末尔世俗化改革的内容?()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
袁世凯得以复辟帝制不是因为()
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
1973年,以美元为中心的资本主义世界货币体系崩溃,反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
北约和华约两个组织对峙近半个世纪,其影响是()。
林则徐主持编译的《四洲志》,介绍了世界各国的史地。鸦片战争后,主要以《四洲志》为基础成书的重要著作是()
隋朝建立了三省六部制,其中负责审议的部门是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
overhead
与企业具体运作有关,确定各个职能领域近期经营目标的战略是()
若f’(1)=0且f"(1)=2,则f(1)是__________值。
护士对颈椎病病人进行术后出院指导,正确的是()
锤造全冠的特点铸造全冠的特点
巨大帽状腱膜下血肿的处理原则
股份有限公司的成立日为()当天。
儒家的管理思想贯穿着()的伦理道德精神。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【B1】______aparen
利用SQL命令删除“学生”表中的“年龄”字段,正确的命令格式是()。
最新回复
(
0
)