首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
admin
2019-12-10
28
问题
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
假设采用k路平衡归并排序算法,则败者树的高度为[log
2
k]+1。在每次调整后,找下一个具有最小排序码记录时,最多做[log
2
]次排序码比较。由题意可知,总共有100个记录,所以总的比较次数不超过100×[log
2
5]=300。
注意:采用败者树进行k路平衡归并的外部排序算法,其总的归并效率与k无关。
转载请注明原文地址:https://kaotiyun.com/show/0n3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
下面元件存取速度最快的是()。
计算机系统采用补码运算是为了()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
下述哪种器官受刺激时出现眼震颤
铸造陶瓷全冠牙体预备与瓷全冠不同之处是
患者,男,60岁。痰多咳喘,痰色白质稀,苔白腻,脉滑濡。建议选择半夏配伍治疗。根据中药十八反、十九畏的内容,不宜与半夏配伍使用的药物是()
A、氢氧化钠和硫酸铜B、溴水和氨试液C、发烟硝酸和醇制氢氧化钾D、甲醛-硫酸试液E、重铬酸钾盐酸麻黄碱鉴别试验所采用的试剂是
某项目初期投资100万元,第一、第二、第三、第四年年末的净现金流量分别为30万元、40万元、40万元、40万元。如果折现率为15%,其财务净现值为()万元。
国盛生物制药有限公司主要产品包括生物素、叶酸、胆碱和生物保鲜剂。2018年,公司拟上市,经上市辅导机构测试,四种产品所在行业的吸引力分别为高、中、低、高。四种产品在各自行业的竞争地位分别为强、强、中、弱。根据通用矩阵理论,四种产品中适合采取增长与发展战略,
自信,坚信自己的能力和行为力量的积极健康的个性品质和心理特征,建立在对社会生活的充分理解和对自己充分了解的基础上,以实事求是、坚持真理的科学态度为前提。下列哪一种情况属于自信?()
下列属于税收宏观作用机制的是()。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【B1】______inthe1900smostAm
ChineseEconomyThesizeoftheChineseeconomyislikelytoclimb,inworldrankings,fromitscurrentpositionasthesixt
最新回复
(
0
)