首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
admin
2019-07-18
33
问题
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
假设采用k路平衡归并排序算法，则败者树的高度为[log
2
k]+1。且在每次调整后，找下一个具有最小排序码记录时，最多做[log
2
k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log
2
5]=300。
注意：采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。
转载请注明原文地址:https://jikaoti.com/ti/aaGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述20世纪70年代中美关系变化的背景、过程及影响。
下列有关《布列斯特和约》的说法中，错误的一项是()。
论述屋大维的元首政制的统治特点。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下列国家中以“福利国家”为特征的社会改革最具有代表性的是（）。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
随机试题
肺石棉沉着病的病变特点不包括()。
患者，女，37岁。右侧面部发作性电击样疼痛3个月，临床拟诊三叉神经痛。若对其采用肠线埋藏治疗，该疗法属于
根据民事诉讼法律制度规定，下列有关侦查终结的说法中，错误的是()。
某公司是一家生产家用电器的民营企业，面对激烈的全球市场竞争，他们认识到质量已成为竞争的底线，公司决定全面开展“质量领先”活动，活动的第一步是通过全员培训，在全公司范围内达成质量的共识。依照ISO9000标准的定义，质量是“一组固有特性满足要求的程度”，
强调民间音乐在音乐教育中的重要地位，重视以歌唱作为音乐教育的基本手段，并且创设了一套手势帮助学生理解音级关系的音乐教育家是()。
《中华人民共和国义务教育法》规定由()为盲、聋哑和弱智的儿童、少年举办特殊教育学校。
2，3，7，19，136，()
有一项实验的内容是：受试者被要求从一大堆抽象的图样中识别出一个样式，然后选择另一种图样来完善这个样式。实验的结果令人吃惊，在实验中表现最出色的受试者正是那些脑神经细胞耗能最少的人。如果以下哪项为真，最能对上述陈述中表面上的矛盾现象做出解释?
历史唯物主义把社会意识理解为()。
下面不能作为结构化方法软件需求分析工具的是
最新回复
(
0
)
