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

admin2019-06-12 6

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

选项 A、2
B、3
C、4
D、5

答案B

解析归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x²)个表，归并三次后剩余27/(x³)。令27/(x³)=1，则x=3。故选取的归并路数为3。

转载请注明原文地址:https://jikaoti.com/ti/yZG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。
在进行域名解析过程中，由______获取的解析结果耗时最短。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
SDES是一种____________算法。
[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司计划与客户通过Internet交换电子邮件和数据(以下统一称为“消息”)。为保障安全，在对传输的数据进行加密的同时，还要对参与通信的实体进行身份认证。因此，需同时使用
若这三个事务允许并行执行，则请列举出有多少可能的正确结果。能否产生“正确”结果但不可串行化的调度?
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

ABC时间管理方法中，C类目标是指
A．既能敛肺平喘，又能收涩止带B．既能泻肺平喘，又能利水消肿C．既能止咳平喘，又能止痛镇痉D．既能止咳平喘，又能润肠通便E．既能止咳平喘，又能清肺化痰白果的功效是
永胜小区“9.9”重大伤亡事故一.工程概况永胜小区建筑面积为8000平方米，工程总造价为8000万元。由胜利房地产开发有限公司开发建设，远方建设集团有限公司总承包，室内外装饰.外脚手架及升降机拆除等工程施工由阳光建筑安装工程有限公司分包。该工程于200
工程质量监督机构的主要任务有(　　)。
关于承重模板支架搭设的说法，正确的是()。
曲线地段营业线的拨正和第二线的测设可采用()。
动物消化食物的方式有两种：细胞内消化和细胞外消化，细胞内消化是单细胞的原生动物等将食物颗粒吞入细胞内进行消化。以下属于细胞内消化的是()。
老张的生日是在3月份的第一个星期五。已知该3月所有的星期五的日期之和为80。请问老张生日在几号?
Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Psychologyteachesthatyoudogetwh
ReadthetextbelowandanswerQuestions1-7.TheYoungPerson’sRailcardAYoungPerson’sRailcardgivesy

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

在进行域名解析过程中，由______获取的解析结果耗时最短。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

SDES是一种____________算法。

[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。能否产生“正确”结果但不可串行化的调度?

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

ABC时间管理方法中，C类目标是指

A．既能敛肺平喘，又能收涩止带B．既能泻肺平喘，又能利水消肿C．既能止咳平喘，又能止痛镇痉D．既能止咳平喘，又能润肠通便E．既能止咳平喘，又能清肺化痰白果的功效是

工程质量监督机构的主要任务有( )。

关于承重模板支架搭设的说法，正确的是()。

曲线地段营业线的拨正和第二线的测设可采用()。

动物消化食物的方式有两种：细胞内消化和细胞外消化，细胞内消化是单细胞的原生动物等将食物颗粒吞入细胞内进行消化。以下属于细胞内消化的是()。

老张的生日是在3月份的第一个星期五。已知该3月所有的星期五的日期之和为80。请问老张生日在几号?

Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Psychologyteachesthatyoudogetwh

ReadthetextbelowandanswerQuestions1-7.TheYoungPerson’sRailcardAYoungPerson’sRailcardgivesy

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

工程质量监督机构的主要任务有(　　)。