首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
admin
2019-12-10
43
问题
假设有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://jikaoti.com/ti/obDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
下列选择中，()不是操作系统关心的主要问题。
真值0在原码、反码和补码机器数形式下()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
传输线上的位流信号同步，应该属于下列OSI的()层处理。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=F(1)，则在(0，1)内曲线y=f(x)的所有切线中()
照射量的国际制单位是
A．凉血止血，杀虫B．凉血消斑，定惊C．凉血活血，退虚热D．凉血活血，解毒E．凉血活血，泻肝火赤芍具有的功效是
固定桥桥体设计时，桥体生物相容性最好的材料为
大咯血是指24小时咯血量超过
用于基坑边坡支护的喷射混凝土的主要外加剂是()。
以下不是信用证业务所涉及的基本当事人的是()。
某汽车制造厂为增值税一般纳税人，2015年4月进口汽车配件一批，海关审定的关税完税价格为144万元，进口汽车配件的关税税率为10％。该汽车制造厂2015年4月进口汽车配件应缴纳的增值税税额为()万元。
威廉.夏普的资产组合定价理论被认为是现代资本市场理论诞生的标志。()。
【S1】【S3】
最新回复
(
0
)
