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

admin2009-05-15 40

问题若对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

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

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

软考中级

相关试题推荐

IEEE802系列规范、TCP协议、MPEG协议分别工作在______。
一个密码系统，通常简称为密码体制。可由五元组(M，C，K，E，D)构成密码体制模型，以下有关叙述中，______是不正确的。
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示：项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成______任务。
某集成企业把部分集成项目分包出去，准备采用竞争性谈判方式。以下叙述不正确的是______。
某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。
______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络
以下关于创建工作分解结构(WBS)的叙述中，______是不准确的。A．当前较常用的工作分解结构表示形式主要有分级的树型结构和列表B．WBS最低层次的工作单元是工作包，业内一般把一个人一周能干完的工作称为一个工作包C．创建WBS的输入包括详细的项目范
甲、乙两个公司在项目实施过程中，对合同的生效时间产生了分歧。仲裁机构调查时发现以下事实：①双方签署的合同上并没有对合同的生效日期做出规定；②双方签署合同的过程如下：乙公司在拟定好合同文本并签署后以邮寄的方式寄给甲公司，信封上盖有乙公司所在地邮局3月18日的
某单位的百兆以太网的信号类型为基带，电缆类型为超5类非屏蔽双绞线，电缆连接器类型为RJ-45。该单位需要将其升级为千兆以太网，则升级为()网络的升级成本最低。

随机试题

试述讨价还价过程中应注意的原则。
领导者按照决策及其实施计划组织人力、财力、物力，协调它们之间的关系，实现管理目标的能力是()
分类属于数模混合网的是()。
某化学品厂建造项目，主要设计的工程包括：药剂生产线、循环冷却水站、配电供电系统、供水排水管网、氨吸收塔、氯气吸收塔、工艺及热力外管廊、焚烧炉、活性炭吸附设施等。生产原料为含有害和恶臭的化学品。工程附近有居民区和风景区，靠近长江，评价区大气环境质量较好，附近
发生法律责任的原因可能是多方面的,但主要是()和()的责任。
一个工作部门会出现多个矛盾指令源的项目组织结构是()。
()不宜作为股份有限公司的发起人。
(中央财经大学2010年复试真题)刘某将自有住房无偿赠与非法定继承人王某，已向税务机关提交经审核并签字盖章的“个人无偿赠与不动产登记表”。下列有关刘某赠房涉及税收的表述中，正确的有()。
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theprobl
A、Tomakefulluseofthemetalsleft.B、Toprotecttheforestresourcesfrombeingdestroyed.C、Tocallforstoppingusingplas

最新回复(0)

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

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

软考中级

IEEE802系列规范、TCP协议、MPEG协议分别工作在______。

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

某集成企业把部分集成项目分包出去，准备采用竞争性谈判方式。以下叙述不正确的是______。

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

某单位的百兆以太网的信号类型为基带，电缆类型为超5类非屏蔽双绞线，电缆连接器类型为RJ-45。该单位需要将其升级为千兆以太网，则升级为()网络的升级成本最低。

试述讨价还价过程中应注意的原则。

领导者按照决策及其实施计划组织人力、财力、物力，协调它们之间的关系，实现管理目标的能力是()

分类属于数模混合网的是()。

发生法律责任的原因可能是多方面的,但主要是()和()的责任。

一个工作部门会出现多个矛盾指令源的项目组织结构是()。

()不宜作为股份有限公司的发起人。

(中央财经大学2010年复试真题)刘某将自有住房无偿赠与非法定继承人王某，已向税务机关提交经审核并签字盖章的“个人无偿赠与不动产登记表”。下列有关刘某赠房涉及税收的表述中，正确的有()。

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theprobl

A、Tomakefulluseofthemetalsleft.B、Toprotecttheforestresourcesfrombeingdestroyed.C、Tocallforstoppingusingplas