对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 75

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(n(log₂n)2)

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/q3TZ777K

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

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

软考中级

相关试题推荐

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。
项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作，项目收尾五个过程组。(33)属于指导和管理项目执行过程组。
一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。
___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。
配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。
在项目质量计划编制过程常用的工具和技术中，()是将实际实施过程中或计划之中的项目做法同其他类似项目的实际做法进行比较，改善与提高项目的质量。
两化(工业化和信息化)深度融合的主攻方向是()。
(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。
(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。
(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

随机试题

试从词语的构造方式的角度对下列合成词进行分类，分别填入相应的各项中。修辞阿姨瓜子燕子女儿马儿作者司仪刚刚第三作为忘记窗户木头开头后现代后年A．词根和词根组合的合成词：___
对再灌注损伤有保护作用的电解质是_____、_____；有诱发作用的电解质是_____、_____。
为防止哮喘病人痰液黏稠不易咳出，应采取的措施是
某电器股份有限公司，2007年实现主营业务收入净额30亿元，实现净利润5亿元。经测算，公司2007年平均资产总额为50亿元，平均应收账款余额为10．5亿元。根据上述资料，回答下列问题：该公司的应收账款周转率为()次。
出借包装物报废时收回的残料价值应冲减的是()。
管理者按其在组织中所处的层次不同，可分为()。
芝加哥是美国五大湖区最大的城市，其位置如下。1848年修通联系密西西比河水系和五大湖的运河。随后兴建铁路并形成以芝加哥为中心的放射状铁路网。这段时期，芝加哥工业主要有农产品加工、农具、交通工具等生产部门。1890年，芝加哥人口达到100万。20世纪上半叶。
设随机变量X1与X2相互独立，其分布函数分别为则X1+X2的分布函数F(x)=
PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarnee
A、 B、 C、 B

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

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

软考中级

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作，项目收尾五个过程组。(33)属于指导和管理项目执行过程组。

一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。

___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

在项目质量计划编制过程常用的工具和技术中，()是将实际实施过程中或计划之中的项目做法同其他类似项目的实际做法进行比较，改善与提高项目的质量。

两化(工业化和信息化)深度融合的主攻方向是()。

(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

试从词语的构造方式的角度对下列合成词进行分类，分别填入相应的各项中。修辞阿姨瓜子燕子女儿马儿作者司仪刚刚第三作为忘记窗户木头开头后现代后年A．词根和词根组合的合成词：___

对再灌注损伤有保护作用的电解质是___、_；有诱发作用的电解质是_、___。

为防止哮喘病人痰液黏稠不易咳出，应采取的措施是

某电器股份有限公司，2007年实现主营业务收入净额30亿元，实现净利润5亿元。经测算，公司2007年平均资产总额为50亿元，平均应收账款余额为10．5亿元。根据上述资料，回答下列问题：该公司的应收账款周转率为()次。

出借包装物报废时收回的残料价值应冲减的是()。

管理者按其在组织中所处的层次不同，可分为()。

设随机变量X1与X2相互独立，其分布函数分别为则X1+X2的分布函数F(x)=

PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarnee

A、 B、 C、 B

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

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

软考中级

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作，项目收尾五个过程组。(33)属于指导和管理项目执行过程组。

一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。

___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

在项目质量计划编制过程常用的工具和技术中，()是将实际实施过程中或计划之中的项目做法同其他类似项目的实际做法进行比较，改善与提高项目的质量。

两化(工业化和信息化)深度融合的主攻方向是()。

(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

试从词语的构造方式的角度对下列合成词进行分类，分别填入相应的各项中。修辞阿姨瓜子燕子女儿马儿作者司仪刚刚第三作为忘记窗户木头开头后现代后年A．词根和词根组合的合成词：___

对再灌注损伤有保护作用的电解质是_____、_____；有诱发作用的电解质是_____、_____。

为防止哮喘病人痰液黏稠不易咳出，应采取的措施是

某电器股份有限公司，2007年实现主营业务收入净额30亿元，实现净利润5亿元。经测算，公司2007年平均资产总额为50亿元，平均应收账款余额为10．5亿元。根据上述资料，回答下列问题：该公司的应收账款周转率为()次。

出借包装物报废时收回的残料价值应冲减的是()。

管理者按其在组织中所处的层次不同，可分为()。

设随机变量X1与X2相互独立，其分布函数分别为则X1+X2的分布函数F(x)=

PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarnee

A、 B、 C、 B

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

对再灌注损伤有保护作用的电解质是___、_；有诱发作用的电解质是_、___。