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

admin2018-09-11 66

问题设有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

学硕统考专业

相关试题推荐

下面关于新经济政策的说法不正确的一项是()。
简述美、苏争霸的三个阶段及特点。
洪秀全以宗教手段组织起义，主要利用的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
简述三十年战争的过程及其结果。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

随机试题

试述胸部经肺动脉杈横断层面的主要结构。
基础代谢率低下表现有
赵某、王某两人订立赠与合同，赵某将其电脑一台赠与王某，并办理了所有权移转登记，2个月后，王某与赵某发生争执，将赵某打伤致死。下列说法中正确的是()
螺内酯(安体舒通)的利尿作用机制是氨苯蝶啶的利尿作用机制是
20X4年2月，某市财政局派出检查组对某国有外贸企业20X3年度的会计工作进行检查，发现存在以下情况：(1)20X3年2月，该企业财务处处长安排其侄女(持有会计从业资格证书)在财务处任出纳，并负责保管会计档案。(2)发现一张发票“金额”栏的数字有更改痕
如果利率变动对存款人有利，存款人就可能选择重新安排存款，从而对银行产生不利影响，这种风险属于()。
数字货币是国家法定的一种基于互联网技术的货币形态。其结算、存储等环节都可以在没有人工审核的情况下自动完成，并保存所有路径信息。使用数字货币将有利于()。①提升交易活动的便捷性②控制货币发行量，抑制通货膨胀③降低货币供给
某公司的员工非常喜欢玩诸如“偷菜”类的社区网络游戏，经常在上班时间“偷菜”，影响了公司的工作效率。为了提高公司的工作效率，公司决定：屏蔽这款叫“偷菜”的网络游戏。以下哪项最能对公司的决定进行质疑?()
王大妈在早市上买了一些菠菜，菠菜的含水量为80％，放在院子里经过太阳的暴晒，现在的水分含量为60％，那么现在菠菜的质量与原来的比是()。
时间性、条件性和()是语音演变的三大特点。

最新回复(0)

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

计算机408

学硕统考专业

下面关于新经济政策的说法不正确的一项是()。

简述美、苏争霸的三个阶段及特点。

洪秀全以宗教手段组织起义，主要利用的是()。

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

试述胸部经肺动脉杈横断层面的主要结构。

基础代谢率低下表现有

赵某、王某两人订立赠与合同，赵某将其电脑一台赠与王某，并办理了所有权移转登记，2个月后，王某与赵某发生争执，将赵某打伤致死。下列说法中正确的是()

螺内酯(安体舒通)的利尿作用机制是氨苯蝶啶的利尿作用机制是

如果利率变动对存款人有利，存款人就可能选择重新安排存款，从而对银行产生不利影响，这种风险属于()。

某公司的员工非常喜欢玩诸如“偷菜”类的社区网络游戏，经常在上班时间“偷菜”，影响了公司的工作效率。为了提高公司的工作效率，公司决定：屏蔽这款叫“偷菜”的网络游戏。以下哪项最能对公司的决定进行质疑?()

王大妈在早市上买了一些菠菜，菠菜的含水量为80％，放在院子里经过太阳的暴晒，现在的水分含量为60％，那么现在菠菜的质量与原来的比是()。

时间性、条件性和()是语音演变的三大特点。