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

admin2009-05-15 54

问题若对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/T16680—1996)，下列关于文档质量的描述中，______是不正确的。
近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A、B、C、D、E和F模块用户2：采用A、B、C、D、E、G和H模块根据配置管理要求，以下做法
按照采购控制程序的规定，在采购合同招标前，由项目部提交采购项目的工作说明书(SOW)。某项目按计划要采购一批笔记本电脑，项目经理给采购部提交了采购文件，主要内容有数量、配置、性能和交货日期。以下叙述正确的是______。
根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。
商业智能(BI)的核心技术是逐渐成熟的数据仓库和______。A．联机呼叫技术B．数据整理(ODS)技术C．联机事务处理(OLTP)技术D．数据挖掘(DM)技术
下列有关《中华人民共和国政府采购法》的陈述中，错误的是______。A．任何单位和个人不得采用任何方式阻挠和限制供应商自由进入本地区和本行业的政府采购市场B．政府采购应当采购本国货物、工程和服务。需要采购的货物、工程或者服务在中国境内无法获取或者无法以
在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。A．马上改正问题B．记录问题并提交项目经理C．不予理睬D．通过测试部经理，要求确认问题是否存在
在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

随机试题

影响给药方案的因素有
足少阴经与手厥阴经交接于
关于肝性脑病的说法正确的是（）
下列排尿的异常是在。肾小球滤过膜损伤、通透性增加时发生的是
患者，女性，52岁。因腹部刀刺伤行剖腹探查术，术中见脾及回、结肠数处刀刺伤口，边缘整齐。患者出院后1个月，出现腹痛、腹胀、呕吐胃内容物及胆汁，考虑该患者发生了
资产负债表是指反映公司在某一特定日期即月末、年末财务状况的会计报表。所反映的财务状况具体是指哪方面内容?()
引起企业变革的重要原因是()。
(2009年原制度)甲公司发生的有关交易事项如下。(1)为遵守国家有关环保的法律规定，20×8年1月31日，甲公司对A生产设备进行停工改造，安装环保装置。3月25日，新安装的环保装置达到预定可使用状态并交付使用，共发生成本600万元。至1月31日，A生产
Java源程序文件编译后产生的文件称为字节码文件，其扩展名为【】。
JobAdvertisementOurcompanyisTianheAutomobileCompanyandweareseekingforamature,competentsecretarywhosemainr

最新回复(0)

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

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

软考中级

系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

根据《软件文档管理指南》(GB/T16680—1996)，下列关于文档质量的描述中，______是不正确的。

近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

商业智能(BI)的核心技术是逐渐成熟的数据仓库和______。A．联机呼叫技术B．数据整理(ODS)技术C．联机事务处理(OLTP)技术D．数据挖掘(DM)技术

在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

影响给药方案的因素有

足少阴经与手厥阴经交接于

关于肝性脑病的说法正确的是（）

下列排尿的异常是在。肾小球滤过膜损伤、通透性增加时发生的是

患者，女性，52岁。因腹部刀刺伤行剖腹探查术，术中见脾及回、结肠数处刀刺伤口，边缘整齐。患者出院后1个月，出现腹痛、腹胀、呕吐胃内容物及胆汁，考虑该患者发生了

资产负债表是指反映公司在某一特定日期即月末、年末财务状况的会计报表。所反映的财务状况具体是指哪方面内容?()

引起企业变革的重要原因是()。

Java源程序文件编译后产生的文件称为字节码文件，其扩展名为【】。

JobAdvertisementOurcompanyisTianheAutomobileCompanyandweareseekingforamature,competentsecretarywhosemainr