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

admin2009-05-15 22

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

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

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

软考中级

相关试题推荐

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A、B、C、D、E和F模块用户2：采用A、B、C、D、E、G和H模块根据配置管理要求，以下做法
软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。
程序员在编程时将程序划分为若干个关联的模块。第一个模块在单元测试中没有发现缺陷，程序员接着开发第二个模块。第二个模块在单元测试中有若干个缺陷被确认。对第二个模块实施了缺陷修复后，______符合软件测试的基本原则。
为了对计算机信息系统的安全威胁有更全面、更深刻的认识，信息应用系统安全威胁的分类方法一般用______三种“综合分类”方法。A．高、中、低B．对象的价值、实施的手段、影响(结果)C．按风险性质、按风险结果、按风险源D．自然事件、人为事件、系统薄弱环
CA安全认证中心可以______。A．用于在电子商务交易中实现身份认证B．完成数据加密，保护内部关键信息C．支持在线销售和在线谈判，实现订单认证D．提供用户接入线路，保证线路的安全性
在选项______中，①代表的方法和②代表的方法适用于项目初期的项目选择和优先级排列过程；而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。A．①DIPP分析②决策表技术③财务分析B．①决策表技术②DIPP分析③
下列有关《中华人民共和国政府采购法》的陈述中，错误的是______。A．任何单位和个人不得采用任何方式阻挠和限制供应商自由进入本地区和本行业的政府采购市场B．政府采购应当采购本国货物、工程和服务。需要采购的货物、工程或者服务在中国境内无法获取或者无法以
______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络
近年来，电子商务在我国得到了快速发展，很多网站使企业能够通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。A．B2BB．B2CC．C2CD．G2B

随机试题

充当国际储备资产的货币须具备的条件不包括()。
下列与光有关的说法，不正确的是：
男性，25岁。活动时突感右胸部撕裂样痛。查体：大汗淋漓惊恐状，气促，气管左偏，叩诊右胸空瓮音，右侧呼吸音消失。该患者最可能的诊断为
在甲公司向银行偿付10万元的贷款后，丙公司、丁公司与戊公司对银行的债权，应承担多少数额的保证责任?假设丙公司向银行偿还了15万元的贷款，则丙公司取得哪些权利?
一方以欺诈、胁迫的手段，使对方在违背真实意思的情况下订立的合同，为无效合同。()
某商业银行为客户办理资金收付业务，客户为此支付了100元手续费，这种业务属于商业银行的()。
在中央银行的货币政策工具中，存款准备金政策的主要内容包括()。
下列属于紧缩性货币政策的是()。
一个人以以下何种方式越过国际日期变更线时，钟表的时刻不变，但日期应后拨一天?()
经A省的防疫部门检测，在该省境内接受检疫的长尾猴中，有1％感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测，该省长尾猴中感染狂犬病的比例将大大小于l％。以下哪项如果为真，将能最有力地支持专家的推测?

最新回复(0)

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

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

软考中级

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

软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。

CA安全认证中心可以______。A．用于在电子商务交易中实现身份认证B．完成数据加密，保护内部关键信息C．支持在线销售和在线谈判，实现订单认证D．提供用户接入线路，保证线路的安全性

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

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

充当国际储备资产的货币须具备的条件不包括()。

下列与光有关的说法，不正确的是：

男性，25岁。活动时突感右胸部撕裂样痛。查体：大汗淋漓惊恐状，气促，气管左偏，叩诊右胸空瓮音，右侧呼吸音消失。该患者最可能的诊断为

在甲公司向银行偿付10万元的贷款后，丙公司、丁公司与戊公司对银行的债权，应承担多少数额的保证责任?假设丙公司向银行偿还了15万元的贷款，则丙公司取得哪些权利?

一方以欺诈、胁迫的手段，使对方在违背真实意思的情况下订立的合同，为无效合同。()

某商业银行为客户办理资金收付业务，客户为此支付了100元手续费，这种业务属于商业银行的()。

在中央银行的货币政策工具中，存款准备金政策的主要内容包括()。

下列属于紧缩性货币政策的是()。

一个人以以下何种方式越过国际日期变更线时，钟表的时刻不变，但日期应后拨一天?()