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

admin2009-05-15 53

问题若对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://www.kaotiyun.com/show/1sTZ777K

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

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

软考中级

相关试题推荐

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，______不属于该企业的知识产权范畴。
某系统集成企业进行业务流程重组，在实施的过程中企业发生了多方面、多层次的变化，假定该企业的实施是成功的，则______不应是该实施所带来的变化。
一个网络协议至少包括三个要素，______不是网络协议要素。
网络安全设计是保证网络安全运行的基础，以下关于网络安全设计原则的描述，错误的是______。A．网络安全系统应该以不影响系统正常运行为前提B．把网络进行分层，不同的层次采用不同的安全策略C．网络安全系统设计应独立进行，不需要考虑网络结构D．网络安全
某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。A．PPTPB．RC-5C．UDP
数据仓库解决方案常常用来实现______。A．两个或者多个信息系统之间相互访问数据资源B．企业海量数据的存储和访问C．企业决策信息的挖掘和提取D．不同地域的企业信息系统之间进行实时的信息共享和数据通信
在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。A．软件开发方法体系的知识、标准和规定B．软件工具和软
关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾
根据《计算机软件质量保证计划规范GB/T12504-1990》，项目开发组长或其代表______。A．可以作为评审组的成员，不设副组长时可担任评审组的组长B．可以作为评审组的成员，但只能担任评审组的副组长C．可以作为评审组的成员，但不能担任评审组的组
下图中，从A到E的最短长度是________(图中每条边旁的数字为该条边的长度)。

随机试题

张某、方某共同出资，分别设立甲公司和丙公司。2014年3月1日，甲公司未经张某同意以自己的名义与乙公司签订了开发某房地产项目的《合作协议一》，约定如下：“甲公司将张某持有的丙公司10％的股权转让给乙公司，乙公司在协议签订之日起3日内向甲公司支付首付款400
请用SQL完成：从用户CHEN处回收对关系S的查询、修改权限，并且是连锁回收。
女性，27岁。妊娠8周时出现阵发性下腹痛及多量阴道出血伴小块组织物排出，并引起失血性休克，应首先考虑
国内企业甲与外国投资者乙共同投资设立一家中外合资经营企业丙，其中甲出资40%，乙出资60%；投资总额为1200万美元，双方在合营合同中商定分期交付出资。根据中外合资经营企业法律制度的规定，外国投资者乙第一期出资额至少为()。
下列关于合伙企业事务执行的表述中，符合法律规定的有()。
晋升培训是指对()进行的，旨在使其达到更高一级岗位要求的培训。
在PowerPoint中，下述有关在幻灯片浏览视图下的操作，不正确的有()。
在正方体的顶点中随意取四个点，能组成一个平面的概率为()．
下列事实，属于法律行为的是()。
文献检索加工的主要工作有哪些?

最新回复(0)

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

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

软考中级

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，______不属于该企业的知识产权范畴。

某系统集成企业进行业务流程重组，在实施的过程中企业发生了多方面、多层次的变化，假定该企业的实施是成功的，则______不应是该实施所带来的变化。

一个网络协议至少包括三个要素，______不是网络协议要素。

数据仓库解决方案常常用来实现______。A．两个或者多个信息系统之间相互访问数据资源B．企业海量数据的存储和访问C．企业决策信息的挖掘和提取D．不同地域的企业信息系统之间进行实时的信息共享和数据通信

关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾

下图中，从A到E的最短长度是________(图中每条边旁的数字为该条边的长度)。

请用SQL完成：从用户CHEN处回收对关系S的查询、修改权限，并且是连锁回收。

女性，27岁。妊娠8周时出现阵发性下腹痛及多量阴道出血伴小块组织物排出，并引起失血性休克，应首先考虑

下列关于合伙企业事务执行的表述中，符合法律规定的有()。

晋升培训是指对()进行的，旨在使其达到更高一级岗位要求的培训。

在PowerPoint中，下述有关在幻灯片浏览视图下的操作，不正确的有()。

在正方体的顶点中随意取四个点，能组成一个平面的概率为()．

下列事实，属于法律行为的是()。

文献检索加工的主要工作有哪些?