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

admin2009-05-15 29

问题若对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://jikaoti.com/ti/qZx7FFFM

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

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

软考中级

相关试题推荐

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。
某商业银行在A地新增一家机构，根据《计算机信息安全保护等级划分准则》，其新成立机构的信息安全保护等级属于______。
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示：项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成______任务。
有关可行性研究的叙述中，错误的是______。
在选项______中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。A．①数据挖掘、②数据仓库、③商业智能B．①数据仓库、②数据挖掘、③商业
项目范围变更控制，包括______。A．一系列正规的证明文件，用于定义正规项目文件的变更步骤B．一系列文档程序，用于实施技术和管理的指导和监督，以确定和记录项目条款的功能和物理特征、记录和报告变更、控制变更、审核条款和系统，由此来检验其与要求的一致性
电子商务是网络经济的重要组成部分。下列关于电子商务的说法中，______是不正确的。A．电子商务涉及信息技术、金融、法律和市场等众多领域B．电子商务可以提供实体化产品、数字化产品和服务C．电子商务活动参与方不仅包括买卖方、金融机构、认证机构，还包括政
近年来，电子商务在我国得到了快速发展，很多网站使企业能够通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。A．B2BB．B2CC．C2CD．G2B
某大型布线项目由甲、乙两个子项目组成。甲项目场地准备3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要(5)天才能完成。
(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

随机试题

行车中遇到执行紧急任务的消防车、救护车、工程救险车时要及时让行。
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
患者男，32岁。结婚1年，近3～4个月来心情苦闷、没有精神、伤心，被妻子带来就诊。医师发现患者自幼和独身的母亲生活，性格内向，孝顺母亲，婚前婚后一直都和母亲生活在一起，儿子孝顺母亲，妻子嫌丈夫不关心自己，丈夫体贴妻子，母亲又怨儿子没有孝道，为此夫妻感情不和
良性卵巢肿瘤中最常见的一种是
医学道德评价的方式有（　　）。
A．肝火犯肺B．外感六淫C．痰湿蕴肺D．内邪干肺E．风寒袭肺内伤咳嗽的病因是()
麻醉药品处方包括
在感知运动阶段儿童的智慧只停留在动作水平。()
(中国人大2013)以下哪项不属于欧洲货币市场的特点()。
GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】______:【T1】______-thenumberofnativeandsecondlang

最新回复(0)

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

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

软考中级

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。

某商业银行在A地新增一家机构，根据《计算机信息安全保护等级划分准则》，其新成立机构的信息安全保护等级属于______。

有关可行性研究的叙述中，错误的是______。

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

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

行车中遇到执行紧急任务的消防车、救护车、工程救险车时要及时让行。

Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo

良性卵巢肿瘤中最常见的一种是

医学道德评价的方式有（ ）。

A．肝火犯肺B．外感六淫C．痰湿蕴肺D．内邪干肺E．风寒袭肺内伤咳嗽的病因是()

麻醉药品处方包括

在感知运动阶段儿童的智慧只停留在动作水平。()

(中国人大2013)以下哪项不属于欧洲货币市场的特点()。

GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】______:【T1】______-thenumberofnativeandsecondlang

医学道德评价的方式有（　　）。

GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】:【T1】-thenumberofnativeandsecondlang