设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树最小的方法，总的比较次数是( )。

admin2018-09-11 78

问题设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树最小的方法，总的比较次数是( )。

选项 A、20
B、300
C、396
D、500

答案B

解析采用败者树时，5一路归并意味着败者树的外结点有5个，败者树的高度h为log₂5向上取整，结果为3。每次在参加比较的记录中选择一个关键字最小的纪录，比较次数不超过h，总共100个记录，需要的比较次数不超过1 00×3=300次，故选B。

转载请注明原文地址:https://kaotiyun.com/show/cqRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列有关《布列斯特和约》的说法中，错误的一项是()。
我国生铁冶炼技术最早出现于()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
试析淝水之战前后南北政权的特点和变化。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
晚清时期清帝年号的正确排序是
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

随机试题

A、Mostofitwouldbepaidinmoney.B、Mostofitwouldbepaidinshares.C、Someofitwouldbepaidinshares.D、Someofitwo
输血发热反应一般多发生于输血后
面神经出茎乳孔的体表位置在
某公司2018年12月31日资产合计为12亿元．负债合计为8亿元，该公司计划投资某项目。总投资额为5亿元，计划利用留存收益融资1亿元，其他4亿元通过对外发行普通股筹集。经测算，目前无风险报酬率为4．5％，市场平均报酬率为10．5％，该公司股票的风险系数为1
任何人只要实施了对社会有危害性的行为，就构成违法。()
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1．党的十七大报告指出，我们要坚持走生产发展、生活富裕、生态良好的文明发展道路，建设资源节约型、环境友好型社会。资源节约型社会是指在生产、流通、消费等领域通过采取法律、
在当代，科学技术在促进经济进步和社会发展以造福于人类的同时，也带来了全球性问题。科技发展与全球性问题的关系是
下列表达式中不符合VisualFoxPro6．0语法要求的是()。
Whodecidedtomovetheofficepremises?Johnisresponsiblefor
Whilemilitaryscientiststestlasersagainstsatellites,surgeonsusethemasmiraculouslyaccuratescalpels(外科用小刀).Theycane

最新回复(0)

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树最小的方法，总的比较次数是( )。

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

我国生铁冶炼技术最早出现于()。

试析淝水之战前后南北政权的特点和变化。

晚清时期清帝年号的正确排序是

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

A、Mostofitwouldbepaidinmoney.B、Mostofitwouldbepaidinshares.C、Someofitwouldbepaidinshares.D、Someofitwo

输血发热反应一般多发生于输血后

面神经出茎乳孔的体表位置在

任何人只要实施了对社会有危害性的行为，就构成违法。()

在当代，科学技术在促进经济进步和社会发展以造福于人类的同时，也带来了全球性问题。科技发展与全球性问题的关系是

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

Whodecidedtomovetheofficepremises?Johnisresponsiblefor

Whilemilitaryscientiststestlasersagainstsatellites,surgeonsusethemasmiraculouslyaccuratescalpels(外科用小刀).Theycane