首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
admin
2019-12-10
46
问题
假设有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用于打印的开销是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
随机试题
在一家私营企业当会计的钱某，用毒药将其妻子毒死后畏罪潜逃。公安机关接报案后立即组织干警侦查、追捕。被指派侦查此案的丁某，认为自己不适合担任此案的承办人，理由是与钱某从小学到中学，都是同班同学，目前两人关系仍很密切，因此要求回避，公安机关负责人的答复是：是否
与敏感性训练的假设很相似的是()。
A．产生光子，平均能量0．8MeV，半衰期1590年B．产生光子，平均能量1．25MeV，半衰期5．27年C．产生光子，平均能量0．36MeV，半衰期74．2天D．产生电子，平均能量2．28MeV，半衰期28．1年E．产生中子，平均能量2．35Me
关于国际民用航空安全方面的《海牙公约》和《蒙特利尔公约》，在“劫机”问题上都规定()。
在Excel工作表的A1单元格中输入单引号和数字1后，按回车。用鼠标指向A1单元格的填充柄，并按下左键拖拽到A3单元格。A1、A2、A3的数据应分别是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
20世纪50年代开展的“三反运动”是指()。
一般在市面上出售的转基因食品对人的健康没有威胁，因为大部分此类食品只是改变了食品的营养结构，例如提高蛋白质含量，真正从人类的利益出发开发的转基因食品对我们是有益的。当然，这只是就短期而言，如果以一百万年为思考范围，人会不会因为吃了营养结构改变的食物而引起生
Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr
Whatistheprofessor’sattitudetowardthestudent’shighschoolfilmcourse?
最新回复
(
0
)
