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

admin2019-03-04 46

问题对由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)。

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

软考中级

以下关于软件质量保证的叙述中，()是不正确的。

以下关于网络协议的叙述中，_________是正确的。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。

不具有化瘀止血功效的药物

执业医师法规定医师除正当治疗外，不得使用以下药品，除了

下列有关心脏的描述，哪些是正确的?()

按照《期货公司首席风险官管理规定(试行)》的规定，选聘首席风险官的主要判断标准不包括()。

简述教育法律责任的归责要件。

下列句子中，加点的成语使用恰当的是()。

漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。

设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从分布，参数为。

Itisanastonishingfactthattherearelawsofnature,rulesthatsummarizeconveniently(1)_____qualitativelybutquantitati

Windows系统中，________服务用于在本地存储DNS信息。

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

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

软考中级

以下关于软件质量保证的叙述中，()是不正确的。

以下关于网络协议的叙述中，_________是正确的。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。

不具有化瘀止血功效的药物

执业医师法规定医师除正当治疗外，不得使用以下药品，除了

下列有关心脏的描述，哪些是正确的?()

按照《期货公司首席风险官管理规定(试行)》的规定，选聘首席风险官的主要判断标准不包括()。

简述教育法律责任的归责要件。

下列句子中，加点的成语使用恰当的是()。

漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。

设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从__________分布，参数为__________。

Itisanastonishingfactthattherearelawsofnature,rulesthatsummarizeconveniently(1)_____qualitativelybutquantitati

Windows系统中，________服务用于在本地存储DNS信息。

设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从分布，参数为。