首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
admin
2019-12-10
37
问题
假设有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
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
下面元件存取速度最快的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
随机试题
人的价值在于自由，它是通过个人的“自由选择”实现的，萨特这种观点的错误()
居处恭，执事敬，与人忠。
阳和汤的功用是
患者，男，44岁。右胸车祸伤2小时，右胸痛，呼吸困难，发绀。查体：右前胸未见反常呼吸运动，胸部挤压试验阳性，右肺呼吸音降低。胸片显示右侧第8～10肋骨后端骨折。不恰当的处理是
【2012年第101题】《建筑抗震设计规范》中，横墙较少的多层砌体房屋是指：
可行性研究阶段的分析对策研究是整个项目风险管理的重要组成部分，对策研究的基本要求的说法错误的是()。
下列常用的概念不属于建构主义理论的是()。
党的十七大报告把“基层群众自治制度”首次纳入中国特色政治制度范畴，这是我们党不断推进社会主义政治制度自我完善和发展的生动体现。下列对基层群众自治的认识正确的是()。①主要表现为群众依法直接行使民主权利②自我管理、自我教育
根据以下资料，回答116—120题2008年全年各类自然灾害造成直接经济损失11752亿元，比上年增加4.0倍。全年农作物受灾面积3999万公顷，下降18.4%。其中，绝收403万公顷，下降29.8%。全年共发生森林火灾1.3万起，上升45.2%。全年因
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder
最新回复
(
0
)
