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

admin2009-05-15 59

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

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

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

软考中级

相关试题推荐

根据《GB/T14394—2008计算机软件可靠性和可维护性管理》，有关下列术语与定义描述中，______是错误的。
某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。
在大项目管理中，往往要在项目各阶段进行项目范围确认。以下有关范围确认的叙述，正确的是______。
在制定集成项目的质量计划时，如某过程的输出不能由后续的监视或测量加以验证，则应对这样的过程实施确认，而确认方法至关重要。______不属于过程能力确认方法。
数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。
在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是______。
以下联网设备中，工作于网络层的设备是______。A．调制解调器B．以太网交换机C．集线器D．路由器
某公司从甲地向顶堤运送物质，运输过程中先后需经过乙、丙两个中转站，其中乙中转站可以选择乙1和乙2两个可选地点，丙中转站可以选择丙1、丙2、丙3三个可选地点，各相邻两地之间的距离如下表所示，则甲地到乙地之间的最短距离是(6)。
某大型布线项目由甲、乙两个子项目组成。甲项目场地准备3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要(5)天才能完成。
表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明()。

随机试题

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
属于氨基酸类的激素是A．GHB．胃肠激素C．前列腺素D．甲状腺激素E．性激素
下列关于平均动脉压(MAP)的叙述哪项是正确的（）。
小儿急性支气管肺炎最常见的细菌和病毒病原是
手太阳小肠经与足太阳膀胱经的交接部位是()
抑制病毒逆转录酶，用于艾滋病治疗的药物是抑制二氢叶酸还原酶，用于疟疾预防和治疗的药物是
根据《招标投标法实施条例》，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人，招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。
根据以下资料，回答86-90题2009年前三个季度，我国规模以上电子信息制造业扭转了上半年下滑的势头，但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月，重点监测的27个产品中，14个产品产量出现正增长，比上半年多了3个产品；其中计算机、
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi
•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony

最新回复(0)

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

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

软考中级

根据《GB/T14394—2008计算机软件可靠性和可维护性管理》，有关下列术语与定义描述中，______是错误的。

某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。

在大项目管理中，往往要在项目各阶段进行项目范围确认。以下有关范围确认的叙述，正确的是______。

在制定集成项目的质量计划时，如某过程的输出不能由后续的监视或测量加以验证，则应对这样的过程实施确认，而确认方法至关重要。______不属于过程能力确认方法。

数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。

在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是______。

以下联网设备中，工作于网络层的设备是______。A．调制解调器B．以太网交换机C．集线器D．路由器

表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

属于氨基酸类的激素是A．GHB．胃肠激素C．前列腺素D．甲状腺激素E．性激素

下列关于平均动脉压(MAP)的叙述哪项是正确的（）。

小儿急性支气管肺炎最常见的细菌和病毒病原是

手太阳小肠经与足太阳膀胱经的交接部位是()

抑制病毒逆转录酶，用于艾滋病治疗的药物是抑制二氢叶酸还原酶，用于疟疾预防和治疗的药物是

根据《招标投标法实施条例》，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人，招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。

StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony