若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

admin2009-05-15 65

问题若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

选项 A、2
B、3
C、4
D、5

答案B

解析 m(m＞1)路归并就是将m个有序表组合成一个新的有序表(保持原来的顺序)。本题已知对27个元素进行3趟归并，要求m。
每趟归并m个有序表，第一趟27个元素归并后，剩余27/m个表，归并2趟后剩余27/m²个表，归并3趟后剩余27/m³个表。这时候27/m³=1，因此，m=3。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。
某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。
一个密码系统，通常简称为密码体制。可由五元组(M，C，K，E，D)构成密码体制模型，以下有关叙述中，______是不正确的。
按照采购控制程序的规定，在采购合同招标前，由项目部提交采购项目的工作说明书(SOW)。某项目按计划要采购一批笔记本电脑，项目经理给采购部提交了采购文件，主要内容有数量、配置、性能和交货日期。以下叙述正确的是______。
通过建设学习型组织使员工顺利地进行知识交流，是知识学习与共享的有效方法。以下关于学习型组织的描述，正确的包括______。①学习型组织有利于集中组织资源完成知识的商品化②学习型组织有利于开发组织员工的团队合作精神③建设金字塔型的组织结构有利于构建学习型组织
在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。
信息安全策略的设计与实施步骤是______。A．定义活动目录角色、确定组策略管理安全性、身份验证、访问控制和管理委派B．确定标准性、规范性、可控性、整体性、最小影响、保密性原则，确定公钥基本结构C．确定安全需求、制定可实现的安全目标、制订安全规划、制
某信息系统项目进行项目预测与评估的过程是：①聘请多领域专家采取背对背的方式进行；②借助问卷获取专家的评估结论；③汇总问卷结果并在专家间传阅；④专家调整各自评估结论；⑤通过多轮征询获得专家对项目评估的一致见解。那么该项目的评估采用的方法是______。

随机试题

I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto
计算机中，一个浮点数由两部分组成，它们是阶码和()。
不属于M受体阻滞剂的药物是
李某和朱某的借贷纠纷案件适用了简易程序来审理，法院当场对原告和一同应诉的被告进行了听审，被告认可了原告的一切请求事实，遂无须质证法院就作出了支持原告诉讼请求的判决，案件只用了3天竟然就审理结束。关于本案的审理过程，你认为下列说法错误的有()
根据《劳动合同法》，劳动者可以解除劳动合同，用人单位应当向劳动者支付经济补偿的有()。
应收票据是指企业销售商品、提供劳务等收到的(　　)。
Itisreasonableforpeopletopursueacareerinfieldsrelate______theirfavoritehobbies.
下列有关会所的分类，说法正确的是()
下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i
BSP方法实施后的最终成果是向企业最高管理部门提交的【】。

最新回复(0)

若对27个元素只进行三趟多路归并排序，则选取的归并路数为(5)。

数据库系统工程师上午基础知识考试

软考中级

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

一个密码系统，通常简称为密码体制。可由五元组(M，C，K，E，D)构成密码体制模型，以下有关叙述中，______是不正确的。

在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。

I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto

计算机中，一个浮点数由两部分组成，它们是阶码和()。

不属于M受体阻滞剂的药物是

根据《劳动合同法》，劳动者可以解除劳动合同，用人单位应当向劳动者支付经济补偿的有()。

应收票据是指企业销售商品、提供劳务等收到的( )。

Itisreasonableforpeopletopursueacareerinfieldsrelate______theirfavoritehobbies.

下列有关会所的分类，说法正确的是()

下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i

BSP方法实施后的最终成果是向企业最高管理部门提交的【】。

应收票据是指企业销售商品、提供劳务等收到的(　　)。