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

admin2017-11-20 88

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

学硕统考专业

相关试题推荐

1917年发生的开辟人类历史新纪元的重大事件是()。
在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
“瓜步之战”发生在下列哪两个政权之间?()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
罗斯福新政的中心措施是对()的调整。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

简述委托合同终止的原因。
A．阿少夫细胞B．陷窝细胞C．类上皮细胞D．泡沫细胞E．噬神经细胞现象
肩关节正位摄影，以下错误的是
100级适用于10000级适用于
根据《循环经济促进法》，在技术可行、经济合理和有利于节约资源、保护环境的前提下，实施发展循环经济的优先原则是（）。
在进行国际工程投标时,为保证投标后不中途退标,并在中标后与业主签订工程承包合同,投标者须递交()。
一项资产增加。可能引起()。
房地产开发企业将尚在建设中的商品房预先出售给商品房预购人，由商品房预购人支付购房定金或房价款的行为是指()。
下面是一位教师关于作文教学的看法魏书生曾说：“学生对批改作文的积极性很高，大部分学生对同学写的批语的关注程度远远超过关注教师的批语的程度。”为此，必须教给学生批改作文的方法。我认为魏书生的批改方法值得借鉴：一是基本部分，包括格式是否正确、卷面是否
TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__

最新回复(0)

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

计算机408

学硕统考专业

1917年发生的开辟人类历史新纪元的重大事件是()。

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

“瓜步之战”发生在下列哪两个政权之间?()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

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

罗斯福新政的中心措施是对()的调整。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

简述委托合同终止的原因。

A．阿少夫细胞B．陷窝细胞C．类上皮细胞D．泡沫细胞E．噬神经细胞现象

肩关节正位摄影，以下错误的是

100级适用于10000级适用于

根据《循环经济促进法》，在技术可行、经济合理和有利于节约资源、保护环境的前提下，实施发展循环经济的优先原则是（）。

在进行国际工程投标时,为保证投标后不中途退标,并在中标后与业主签订工程承包合同,投标者须递交()。

一项资产增加。可能引起()。

房地产开发企业将尚在建设中的商品房预先出售给商品房预购人，由商品房预购人支付购房定金或房价款的行为是指()。

TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__