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

admin2017-11-20 92

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

选项 A、20
B、300
C、396
D、500

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。

转载请注明原文地址:https://www.kaotiyun.com/show/ejRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
洋务派创办军事工业的方式是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
全国高校院系调整的具体时间是()。
主张对义和团实行安抚策略的是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

函数曲线y=xe－x的凸区间是______．
Iwassurprisedthatshewaslate,______sincesheusuallyarrivedearly.
皮肤出血点小于2mm，压之不褪色应考虑
对子宫内膜异位症的治疗，目前的观点是
关于内脏运动神经的说法错误的是
女性，32岁，系统性红斑狼疮患者，护士进行健康指导，下列哪项不是该患者的指导内容
根据《劳动保障监察条例》规定，如果违反劳动保障法律、法规或者规章的行为在()内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。
有关发现舞弊时对审计的影响，下列表述中不恰当的是()。
可以由全国人大罢免的国家领导人员的有()。
下列叙述中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

洋务派创办军事工业的方式是()。

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

全国高校院系调整的具体时间是()。

主张对义和团实行安抚策略的是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

函数曲线y=xe－x的凸区间是______．

Iwassurprisedthatshewaslate,______sincesheusuallyarrivedearly.

皮肤出血点小于2mm，压之不褪色应考虑

对子宫内膜异位症的治疗，目前的观点是

关于内脏运动神经的说法错误的是

女性，32岁，系统性红斑狼疮患者，护士进行健康指导，下列哪项不是该患者的指导内容

根据《劳动保障监察条例》规定，如果违反劳动保障法律、法规或者规章的行为在()内未被劳动保障行政部门发现，也未被举报、投诉的，劳动保障行政部门不再查处。

有关发现舞弊时对审计的影响，下列表述中不恰当的是()。

可以由全国人大罢免的国家领导人员的有()。

下列叙述中正确的是()。