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

admin2009-05-15 37

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

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

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

软考中级

相关试题推荐

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示：项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成______任务。
在系统建设后期，建设方考虑到系统运维管理问题，希望增加8课时的IT服务管理方面的知识培训，承建方依此要求进行了范围变更。在对范围变更进行验证时，验证准则是______。
某地政府采取询价方式采购网络设备，______是符合招投标法要求的。
根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。
下面关于软件维护的叙述中，不正确的是______。
______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络
假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地转送到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用(170)介质，所用时间最短。
某大型布线项目由甲、乙两个子项目组成。甲项目场地准备3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要(5)天才能完成。
(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

随机试题

如果某种商品的供给曲线的斜率为正，在保持其他因素不变的情况下，该商品价格的上升会导致
缺铁性贫血血象所见
右侧阴囊空虚，左侧睾丸可触及，右侧腹股沟区可探及低回声肿块，如图所示，考虑为
猪丹毒传播途径不包括
A、气虚下陷，久泻脱肛B、齿龈肿痛，咽喉肿痛C、热病口渴，阴虚消渴D、风热感冒，风疹瘙痒E、感冒头痛，虚烦不眠柴胡善于治疗（）
某公司于2002年11月从日本进口一批设备，当时共缴税款5500元，后经海关审核发现该收货人故意少报完税价，致使少征税款300元人民币。按规定可以自货物放行之日起3年内予以追征。()
4月8日下午，湖南人胡国辉和彭孝良，路过广州白云机场航站楼9号门时，拾到一个白色纸袋，内有35．6万美元，折合人民币230余万元。“飞来横财”并没有诱惑到生活拮据的农民工，他们毅然将手提袋原封不动交给机场派出所。据报道，“胡国辉和彭孝良拾金不昧的事迹曝光后
政治记者汤姆分析了近十届美国总统的各种讲话和报告，发现其中有不少谎话。因此，汤姆推断：所有参加竞选美国总统的政治家都是不诚实的。以下哪项和汤姆推断的意思是一样的7
Nogoods(商品)orservesaregivenfree.Asweknow,wegetmanythingsbypaymentofmoney,andpeoplereceivemoneyforsomany
•Lookatthenotes.•Someinformationismissing.•Youwillhearamantalkingtosomejournalistsaboutanewproductrange.

最新回复(0)

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

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

软考中级

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

在系统建设后期，建设方考虑到系统运维管理问题，希望增加8课时的IT服务管理方面的知识培训，承建方依此要求进行了范围变更。在对范围变更进行验证时，验证准则是______。

某地政府采取询价方式采购网络设备，______是符合招投标法要求的。

根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。

下面关于软件维护的叙述中，不正确的是______。

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

假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地转送到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用(170)介质，所用时间最短。

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

如果某种商品的供给曲线的斜率为正，在保持其他因素不变的情况下，该商品价格的上升会导致

缺铁性贫血血象所见

右侧阴囊空虚，左侧睾丸可触及，右侧腹股沟区可探及低回声肿块，如图所示，考虑为

猪丹毒传播途径不包括

A、气虚下陷，久泻脱肛B、齿龈肿痛，咽喉肿痛C、热病口渴，阴虚消渴D、风热感冒，风疹瘙痒E、感冒头痛，虚烦不眠柴胡善于治疗（）

某公司于2002年11月从日本进口一批设备，当时共缴税款5500元，后经海关审核发现该收货人故意少报完税价，致使少征税款300元人民币。按规定可以自货物放行之日起3年内予以追征。()

政治记者汤姆分析了近十届美国总统的各种讲话和报告，发现其中有不少谎话。因此，汤姆推断：所有参加竞选美国总统的政治家都是不诚实的。以下哪项和汤姆推断的意思是一样的7

Nogoods(商品)orservesaregivenfree.Asweknow,wegetmanythingsbypaymentofmoney,andpeoplereceivemoneyforsomany

•Lookatthenotes.•Someinformationismissing.•Youwillhearamantalkingtosomejournalistsaboutanewproductrange.