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

admin2009-05-15 43

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

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

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

软考中级

相关试题推荐

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。
近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。
在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL
电子商务是网络经济的重要组成部分。下列关于电子商务的说法中，______是不正确的。A．电子商务涉及信息技术、金融、法律和市场等众多领域B．电子商务可以提供实体化产品、数字化产品和服务C．电子商务活动参与方不仅包括买卖方、金融机构、认证机构，还包括政
某系统集成企业为做好项目配置管理，对配置库中的操作权限进行了以下定义：同时，对项目相关人员在该开发库中的操作权限进行了如下分配，其中√表示该人员具有相应权限，×表示该人员没有相应权限。Work(开发库)则开发库权限分配表中用①②③④⑤标出的位置，应填
某企业在招标时，首先通过资格审查选择部分供应商，并以邮件问询的方式确定它们是否有兴趣参与竞标，然后将采购文件包发给所有有兴趣的供应商，并对供应商反馈的投标文件进行评估，最终将中标消息通知给中标的供应商。以下关于本次招标过程的判断，正确的是______。
在项目风险识别中使用信息收集技术，依据系统的程序，专家之间采用匿名发表意见的方式，不发生横向联系，只与调查人员发生关系，通过多轮次调查专家对问卷所提问题的看法，经过反复征询。归纳、修改，最后汇总成专家基本一致的看法作为预测的结果。此种风险识别的方法称为__
(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

随机试题

1988年我国卫生部颁布的《职业性减压病诊断标准及处理原则》将职业性减压病分为
某施工合同的履行中，监理工程师于2003年3月1日指令承包商增加某工作的工作量，承包商于2003年4月1日将此工作增加的工程量完成，并于2003年4月20日向工程师递交了索赔意向通知，工程师应(　　)。
若甲企业会计科目编码原则为4—2—2—2，则5210010103表示的是()级科目代码。
即将退役的运动员林建明先生打算自己创业，但其面临许多困惑，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况林建明的收入不确定，田虹每月税后收入4000元；家庭主要开销：每个月生活费1万元。三、
根据《中华人民共和国民法总则》的规定，企业法人的住所为()。
我国出现的第一本教育心理学著作是()。
25．“问渠那得清如许，为有源头活水来”诗句的作者是()。
新闻是客观的报道，评论是主观的判断，评论要想摆脱主观臆断而尽可能保持客观理性，必须以新闻事实为基础，而不是依靠自己的想象。这决定了评论永远只能跟在新闻的后面，根据新闻事实，作出相应的评论和价值判断，而不能跑在新闻的前面，不能作出超越新闻事实的判断，不能根据
Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

最新回复(0)

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

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

软考中级

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

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

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

在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。

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

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

1988年我国卫生部颁布的《职业性减压病诊断标准及处理原则》将职业性减压病分为

某施工合同的履行中，监理工程师于2003年3月1日指令承包商增加某工作的工作量，承包商于2003年4月1日将此工作增加的工程量完成，并于2003年4月20日向工程师递交了索赔意向通知，工程师应( )。

若甲企业会计科目编码原则为4—2—2—2，则5210010103表示的是()级科目代码。

根据《中华人民共和国民法总则》的规定，企业法人的住所为()。

我国出现的第一本教育心理学著作是()。

25．“问渠那得清如许，为有源头活水来”诗句的作者是()。

Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

某施工合同的履行中，监理工程师于2003年3月1日指令承包商增加某工作的工作量，承包商于2003年4月1日将此工作增加的工程量完成，并于2003年4月20日向工程师递交了索赔意向通知，工程师应(　　)。