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

admin2018-09-11 52

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

学硕统考专业

相关试题推荐

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在巴黎和会上，法国要求严厉制裁德国的目的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

TCP／IP协议指的是＿＿。
下列真菌可产生大量荚膜物质，常引起慢性脑膜炎的是
肢端肥大症患者血压较高是因为
女，30岁，妊高征应用硫酸镁治疗，出现膝反射消失，呼吸浅而慢，每分钟10次，此患者除立即停药外应给予的药液是
B细胞表面最重要的协同刺激分子是
根据《协议出让国有土地使用权规定》规定，《国有土地使用权出让合同》签订后()日内，市、县人民政府国土资源行政主管部门应当将协议出让结果在土地有形市场等指定场所，或者通过报纸、互联网等媒介向社会公布，接受社会监督。
施工方法和施工机械的选择是单位工程施工方案编制的重要内容。选择施工方法不仅要注意土石方工程、混凝土及钢筋混凝土工程等项目，还要注意某些特殊项目，如()。
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
FoodandHealthThefoodyoueatdoesmorethanprovideenergy.Itcanhaveadramaticeffectonyourbody’sabilitytofig
SpeakerA:DoyoumindifIopenthewindow?SpeakerB:______

最新回复(0)

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

计算机408

学硕统考专业

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

TCP／IP协议指的是＿＿。

下列真菌可产生大量荚膜物质，常引起慢性脑膜炎的是

肢端肥大症患者血压较高是因为

女，30岁，妊高征应用硫酸镁治疗，出现膝反射消失，呼吸浅而慢，每分钟10次，此患者除立即停药外应给予的药液是

B细胞表面最重要的协同刺激分子是

施工方法和施工机械的选择是单位工程施工方案编制的重要内容。选择施工方法不仅要注意土石方工程、混凝土及钢筋混凝土工程等项目，还要注意某些特殊项目，如()。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

FoodandHealthThefoodyoueatdoesmorethanprovideenergy.Itcanhaveadramaticeffectonyourbody’sabilitytofig

SpeakerA:DoyoumindifIopenthewindow?SpeakerB:______