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

admin2009-05-15 66

问题若对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://www.kaotiyun.com/show/1sTZ777K

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

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

软考中级

相关试题推荐

以下关于.NET的叙述，______是错误的。
根据《GB/T14394—2008计算机软件可靠性和可维护性管理》，有关下列术语与定义描述中，______是错误的。
某公司打算经销一种商品，进价为450元/件，售价500元/件。若进货商品一周内售不完，则每件损失50元。假定根据已往统计资料估计，每周最多销售4件，并且每周需求量分别为0、1、2、3和4件的统计概率如下表所示：则公司每周进货______件可使利润最高。
某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。
数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。
某园区的综合布线系统中专门包含一个子系统用于将终端设备连接到信息插座，包括装配软线、连接器和连接所需的扩展软线。根据EIA/TIA-568A综合布线国际标准，该子系统是综合布线系统中的______。
软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006))，软件产品质量需求的完整描述要包括______，以满足开发者、维护者、需方以及最终用户的需要。①内部质量的评估准则②外部质量的评估准则③使用质量
关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的
______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是______协议。

随机试题

采用HDLC非平衡链路结构，次站启动传输数据的操作方式是
女性，19岁。弛张性发热7天，2灭来两面颊部出现对称性、水肿性红斑，指端及甲周有红斑。化验：血Hb90g／L，WBC3．4×109／L；尿液检查：蛋白(+++)，管型0～2／HP；血ANA(+)，LE细胞(+)，确诊为SLE。首选治疗是
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可松萝的适宜采收期为
患儿，男，7岁，近一年多来多饮、多食，体重下降，被诊断为1型糖尿病，其治疗的关键点是
临终患者通常最早出现的心理反应期是
血清钾浓度低于__________mmol／L，称为低钾血症；血清钾浓度高于__________mmol／L，称为高钾血症。
图示电路消耗电功率2W，则下列表达式中正确的是：
对于A股，我国证券交易所是在()对该证券作除权处理。
通过公开程序，邀请供应商提供资格文件，只有通过资格审查的供应商才能参加后续招标，这种采购方式称为()。
S企业与J企业生产和销售一样的仪表，S企业和J企业中员工的工资都占生产仪表成本的40%，S企业正在寻求强于J企业的竞争优势。因此，为达这个目的，S企业应该降低员工的工资。以下哪一项如果是正确的，将最能削弱上述论述?

最新回复(0)

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

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

软考中级

以下关于.NET的叙述，______是错误的。

根据《GB/T14394—2008计算机软件可靠性和可维护性管理》，有关下列术语与定义描述中，______是错误的。

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。

某园区的综合布线系统中专门包含一个子系统用于将终端设备连接到信息插座，包括装配软线、连接器和连接所需的扩展软线。根据EIA/TIA-568A综合布线国际标准，该子系统是综合布线系统中的______。

关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的

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

在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是______协议。

采用HDLC非平衡链路结构，次站启动传输数据的操作方式是

女性，19岁。弛张性发热7天，2灭来两面颊部出现对称性、水肿性红斑，指端及甲周有红斑。化验：血Hb90g／L，WBC3．4×109／L；尿液检查：蛋白(+++)，管型0～2／HP；血ANA(+)，LE细胞(+)，确诊为SLE。首选治疗是

A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可松萝的适宜采收期为

患儿，男，7岁，近一年多来多饮、多食，体重下降，被诊断为1型糖尿病，其治疗的关键点是

临终患者通常最早出现的心理反应期是

血清钾浓度低于__________mmol／L，称为低钾血症；血清钾浓度高于__________mmol／L，称为高钾血症。

图示电路消耗电功率2W，则下列表达式中正确的是：

对于A股，我国证券交易所是在()对该证券作除权处理。

通过公开程序，邀请供应商提供资格文件，只有通过资格审查的供应商才能参加后续招标，这种采购方式称为()。

S企业与J企业生产和销售一样的仪表，S企业和J企业中员工的工资都占生产仪表成本的40%，S企业正在寻求强于J企业的竞争优势。因此，为达这个目的，S企业应该降低员工的工资。以下哪一项如果是正确的，将最能削弱上述论述?

血清钾浓度低于mmol／L，称为低钾血症；血清钾浓度高于mmol／L，称为高钾血症。