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

admin2019-07-18 37

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

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

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。且在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。
注意：采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述“事实判断、成因判断和价值判断”三者的相互关系。

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

我国第一部系统的史学理论著作是（）。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

简述三十年战争的过程及其结果。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

电子政务迅速发展的主要原因有【】

某医疗机构拟开展放射治疗、核医学的诊断工作，批准部门为

旅游者乘火车、轮船离开观光旅游过的城市，要求提前()小时抵达车站、码头。

作为一国基本国情的各个方面存在着种种客观的复杂联系，人们以创造一定的条件来改变某些联系的内容和形式，却无法改变这些联系背后的规律本身。这一事实说明()。

地球自西向东转，故从南极大陆中心向边缘地带吹的风是()。

瓶里装满浓度为50％的溶液，倒出10L后装满水，再倒出5L后装满水，瓶里溶液的浓度不超过36％，则该瓶的容积最大是多少?

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Shehasgotusedto______(用吸管喝牛奶)thoughsheisonlytwomonthsold.

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

计算机408

学硕统考专业

简述“事实判断、成因判断和价值判断”三者的相互关系。

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

我国第一部系统的史学理论著作是（）。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

简述三十年战争的过程及其结果。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

电子政务迅速发展的主要原因有【】

某医疗机构拟开展放射治疗、核医学的诊断工作，批准部门为

旅游者乘火车、轮船离开观光旅游过的城市，要求提前()小时抵达车站、码头。

作为一国基本国情的各个方面存在着种种客观的复杂联系，人们以创造一定的条件来改变某些联系的内容和形式，却无法改变这些联系背后的规律本身。这一事实说明()。

地球自西向东转，故从南极大陆中心向边缘地带吹的风是()。

瓶里装满浓度为50％的溶液，倒出10L后装满水，再倒出5L后装满水，瓶里溶液的浓度不超过36％，则该瓶的容积最大是多少?

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Shehasgotusedto______(用吸管喝牛奶)thoughsheisonlytwomonthsold.

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()