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

admin2009-05-15 51

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

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

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

软考中级

相关试题推荐

依照EIA/TIA-568A标准的规定，完整的综合布线系统包括______。①建筑群子系统②设备间子系统③垂直干线子系统④管理子系统⑤水平子系统⑥工作区子系统
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,
某集成企业把部分集成项目分包出去，准备采用竞争性谈判方式。以下叙述不正确的是______。
关于网络安全服务的叙述中，______是错误的。A．应提供访问控制服务以防止用户否认已接收的信息B．应提供认证服务以保证用户身份的真实性C．应提供数据完整性服务以防止信息在传输过程中被删除D．应提供保密性服务以防止传输的数据被截获或篡改
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL
______不属于网络接入技术范畴。A．ADSLB．802.11C．UDDID．CableMODEM
关于网络设备叙述正确的是______。A．用中继器可以将采用不同网络协议的局域网互联B．用网桥可以将采用不同网络协议的局域网互联C．用网关可以将采用不同网络协议的局域网互联D．用路由器可以将采用不同网络协议的局域网互联
按照《中华人民共和国招标投标法》的规定，下列说法中正确的是______。A．投标人在向招标方递交投标文件后，就无权对投标文件进行补充、修改或者撤回了B．两个以上法人或者其他组织可以组成一个联合体，以一个投标人的身份共同投标。由同一专业的单位组成的联合体
某信息系统项目进行项目预测与评估的过程是：①聘请多领域专家采取背对背的方式进行；②借助问卷获取专家的评估结论；③汇总问卷结果并在专家间传阅；④专家调整各自评估结论；⑤通过多轮征询获得专家对项目评估的一致见解。那么该项目的评估采用的方法是______。

随机试题

A、Becausetheyarenothighlymotivated.B、Becausetheyarenotrightlyencouraged.C、Becausetheyarenotquitecurious.D、Beca
离心式压缩机气量调节的常用方法是——调节出口阀的开度。
男性，45岁，中度肥胖，自述既往有胃病史，因酗酒引起"胃痛"，难以忍受，呕吐、腹泻，急诊入院。经查，血淀粉酶升高，白细胞和中性粒细胞升高，上腹部肌紧张。该患者每天胆固醇摄入量应
轻症牙釉质发育不全的病理变化不包括
采用非吸气型喷射装置的泡沫喷淋保护非水溶性甲、乙、丙类液体时，应选用()。
下列选项中,不属于破产费用的是()。
从评价主体的角度看，信息技术学科课堂教学中的评价方式有哪些?
通过对原则的演绎、推广和应用而确认某特殊事例隶属于该原则之内，这种学习即是奥苏贝尔提出的上位学习。()
简述严复“体用一致”的文化教育观。
在数据管理技术发展的三个阶段中．数据共享最好的是()。

最新回复(0)

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

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

软考中级

依照EIA/TIA-568A标准的规定，完整的综合布线系统包括______。①建筑群子系统②设备间子系统③垂直干线子系统④管理子系统⑤水平子系统⑥工作区子系统

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

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

比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL

______不属于网络接入技术范畴。A．ADSLB．802.11C．UDDID．CableMODEM

A、Becausetheyarenothighlymotivated.B、Becausetheyarenotrightlyencouraged.C、Becausetheyarenotquitecurious.D、Beca

离心式压缩机气量调节的常用方法是——调节出口阀的开度。

男性，45岁，中度肥胖，自述既往有胃病史，因酗酒引起"胃痛"，难以忍受，呕吐、腹泻，急诊入院。经查，血淀粉酶升高，白细胞和中性粒细胞升高，上腹部肌紧张。该患者每天胆固醇摄入量应

轻症牙釉质发育不全的病理变化不包括

采用非吸气型喷射装置的泡沫喷淋保护非水溶性甲、乙、丙类液体时，应选用()。

下列选项中,不属于破产费用的是()。

从评价主体的角度看，信息技术学科课堂教学中的评价方式有哪些?

通过对原则的演绎、推广和应用而确认某特殊事例隶属于该原则之内，这种学习即是奥苏贝尔提出的上位学习。()

简述严复“体用一致”的文化教育观。

在数据管理技术发展的三个阶段中．数据共享最好的是()。