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

admin2017-11-20 95

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

学硕统考专业

相关试题推荐

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱，下列描述正确的是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
“两个凡是”
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
解放军渡江战役中横渡长江的东西两个攻击点是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

随机试题

下列选项中属于计算机硬件的五个基本组成部分的是【】
ITP最主要的发病机制是
患者，男性，70岁，突然上腹部剧痛，呕吐2次，为胆汁样液体，约500ml，发病2h来诊，以往有类似病史。体格检查：急性面容，血压正常，肠鸣音亢进，右下腹有压痛，停止排便、排气，诊断为肠梗阻，拟行开腹手术。术中腹腔冲洗液用下列哪种
某孕妇，第1胎，妊娠39周来院检查，医生告之临产先兆，收住院，最可靠的依据是
(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后，若实际成本与原暂估价值存在差异的，应调整已计提折旧。()
与夏十二登岳阳楼李白楼观岳阳尽，川迥洞庭开。雁引愁心去，山衔好月来。云间连下榻，天上接行杯。醉后凉风起，吹人舞袖回。文中的“雁引愁心去”一句，有的版本写作“雁别秋江去”。你认为哪一句更妙?为什么?
党的十八大报告指出，要建设()的马克思主义执政党，确保党始终成为中国特色社会主义事业的坚强领导核心。
我国《宪法》第5条第3款规定：“一切法律、行政法规和地方性法规都不得同宪法相抵触。”第64条规定：“宪法的修改，由全国人民代表大会常务委员会或者1/5以上的全国人民代表大会代表提议，并由全国人民代表大会以全体代表的2/3以上的多数通过。法律和其他议案由全国
《史记》中篇目最多的是?()
设X1，X2，…，Xn(n＞2)相互独立且都服从N(0，1)，Yi＝Xi—(i＝1，2，…，n)．求：D(Yi)(i＝1，2，…，n)；

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱，下列描述正确的是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

“两个凡是”

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

解放军渡江战役中横渡长江的东西两个攻击点是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

下列选项中属于计算机硬件的五个基本组成部分的是【】

ITP最主要的发病机制是

某孕妇，第1胎，妊娠39周来院检查，医生告之临产先兆，收住院，最可靠的依据是

(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后，若实际成本与原暂估价值存在差异的，应调整已计提折旧。()

与夏十二登岳阳楼李白楼观岳阳尽，川迥洞庭开。雁引愁心去，山衔好月来。云间连下榻，天上接行杯。醉后凉风起，吹人舞袖回。文中的“雁引愁心去”一句，有的版本写作“雁别秋江去”。你认为哪一句更妙?为什么?

党的十八大报告指出，要建设()的马克思主义执政党，确保党始终成为中国特色社会主义事业的坚强领导核心。

《史记》中篇目最多的是?()

设X1，X2，…，Xn(n＞2)相互独立且都服从N(0，1)，Yi＝Xi—(i＝1，2，…，n)．求：D(Yi)(i＝1，2，…，n)；