首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
admin
2019-12-10
28
问题
假设有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
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下面元件存取速度最快的是()。
计算机系统采用补码运算是为了()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
随机试题
下述哪种器官受刺激时出现眼震颤
铸造陶瓷全冠牙体预备与瓷全冠不同之处是
患者，男，60岁。痰多咳喘，痰色白质稀，苔白腻，脉滑濡。建议选择半夏配伍治疗。根据中药十八反、十九畏的内容，不宜与半夏配伍使用的药物是()
A、氢氧化钠和硫酸铜B、溴水和氨试液C、发烟硝酸和醇制氢氧化钾D、甲醛-硫酸试液E、重铬酸钾盐酸麻黄碱鉴别试验所采用的试剂是
某项目初期投资100万元，第一、第二、第三、第四年年末的净现金流量分别为30万元、40万元、40万元、40万元。如果折现率为15％，其财务净现值为()万元。
国盛生物制药有限公司主要产品包括生物素、叶酸、胆碱和生物保鲜剂。2018年，公司拟上市，经上市辅导机构测试，四种产品所在行业的吸引力分别为高、中、低、高。四种产品在各自行业的竞争地位分别为强、强、中、弱。根据通用矩阵理论，四种产品中适合采取增长与发展战略，
自信，坚信自己的能力和行为力量的积极健康的个性品质和心理特征，建立在对社会生活的充分理解和对自己充分了解的基础上，以实事求是、坚持真理的科学态度为前提。下列哪一种情况属于自信?()
下列属于税收宏观作用机制的是()。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【B1】______inthe1900smostAm
ChineseEconomyThesizeoftheChineseeconomyislikelytoclimb,inworldrankings,fromitscurrentpositionasthesixt
最新回复
(
0
)
