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

admin2019-03-04 68

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

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

答案E

解析本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。

根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于信息系统生命周期开发阶段的叙述中，()是不正确的。

以下关于外包及外包管理的叙述中，(49)是不正确的。

以下关于UML的叙述中，(27)是正确的。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)

根据《中华人民共和国招标投标法》的规定，以下叙述中，不正确的是：()。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

(2013下项管)______不是对称加密算法的优点。

我国《劳动保障监察条例》确定的几种管辖形式包括()

下列关于Na+一K+泵的描述不正确的是()(2003年)

肺炎支原体可引起

主要用作片剂的崩解剂是

目前广泛使用的绝缘导线有(　　)。

根据我国现行的有关制度规定，下列属于证券公司从事证券投资顾问业务禁止行为的有()。I．依据虚假信息撰写和发布分析报告Ⅱ．向客户保证证券交易收益或承诺赔偿客户证券投资损失Ⅲ．拒绝接受不符合规定的交易指令Ⅳ

考古学中，有“地层”之说。如同文明的遗迹，人类的历史同样是一层叠压一层，在岁月的_下，积淀为一个国家，一个民族的“心灵地层”，_了共同的记忆、共同的文化、共同的品性。填入画横线部分最恰当的一项是：

某资本家的全部预付资本是1000万元，假定其预付资本的资本有机构成是4：1，获得剩余价值200万元，由此可知，该资本家的利润率为()

Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversationaboutmakingtravelarrangements.Foreachqu

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

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

软考中级

以下关于信息系统生命周期开发阶段的叙述中，()是不正确的。

以下关于外包及外包管理的叙述中，(49)是不正确的。

以下关于UML的叙述中，(27)是正确的。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)

根据《中华人民共和国招标投标法》的规定，以下叙述中，不正确的是：()。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____

(2013下项管)______不是对称加密算法的优点。

我国《劳动保障监察条例》确定的几种管辖形式包括()

下列关于Na+一K+泵的描述不正确的是()(2003年)

肺炎支原体可引起

主要用作片剂的崩解剂是

目前广泛使用的绝缘导线有( )。

根据我国现行的有关制度规定，下列属于证券公司从事证券投资顾问业务禁止行为的有()。I．依据虚假信息撰写和发布分析报告Ⅱ．向客户保证证券交易收益或承诺赔偿客户证券投资损失Ⅲ．拒绝接受不符合规定的交易指令Ⅳ

某资本家的全部预付资本是1000万元，假定其预付资本的资本有机构成是4：1，获得剩余价值200万元，由此可知，该资本家的利润率为()

Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversationaboutmakingtravelarrangements.Foreachqu

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

目前广泛使用的绝缘导线有(　　)。