首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2017-11-20
66
问题
假设有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
学硕统考专业
相关试题推荐
袁世凯得以复辟帝制不是因为()
以下选项不属于希腊城邦的形成方式和途径的是()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
属于软膏剂油脂性基质的是()。
业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议,必须经物业管理区域内全体业主所持投票权()以上通过。
图示多跨梁C截面的弯矩为:
菜单栏中有文件、编辑、视图、插人、格式、工具、表格、窗口和帮助菜单项,它们几乎包含了Word的所有命令。()
甲公司按照合同约定向乙公司销售产品一批,开具增值税专用发票上注明价款为100000元,增值税额为17000元,产品已发出,原已经预收乙公司货款50000元,预付款不足的部分暂欠,则关于该项交易或事项的会计处理正确的有()。
依据我国资源税暂行条例及实施细则的规定,下列单位和个人的生产经营行为应缴纳资源税的有()。
为什么将单调性和周期性作为函数最重要的性质?
支持子程序调用的数据结构是()。
A、没吃药B、写错字了C、认错人了C
Inwarmweatherfruitandmeat______long.
最新回复
(
0
)