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

admin2019-03-04 54

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

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

软考中级

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是(68)；小学应该建在_(69)村，使全体学

以下关于类和对象关系的叙述中，_________是不正确的。

软件项目质量保证中的审计指的是__________。

基线是项目配置管理的基础。()不属于基线定义中的内容。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

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

(2012上网工)下列算法中，______属于摘要算法。

血红蛋白和氧的结合的特点为

患者男性，36岁，间断腹泻4年，加重伴黏液脓血便3个月，应用抗生素治疗效果不佳。查体：消瘦，左下腹压痛，无反跳痛及肌紧张。关于该病的病情严重程度下列哪些说法是正确的

外科疾病的主要发病机制是

单闭环比值控制系统，从物料流量的控制部分看，是一个随动的闭环控制回路，而主物料流量的控制部分是(　　)的。

除国家另有规定外，企业所得税的纳税地点一般为(　　)。

“审慎”是职业活动内在的道德准则之一，下列说法中，符合“审慎”的内在本质要求的是()。

科尔伯格认为，儿童道德判断的前习俗水平包括的两个阶段是()。

新文化运动兴起的标志是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

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

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

软考中级

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

以下关于类和对象关系的叙述中，_________是不正确的。

软件项目质量保证中的审计指的是__________。

基线是项目配置管理的基础。()不属于基线定义中的内容。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

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

(2012上网工)下列算法中，______属于摘要算法。

血红蛋白和氧的结合的特点为

患者男性，36岁，间断腹泻4年，加重伴黏液脓血便3个月，应用抗生素治疗效果不佳。查体：消瘦，左下腹压痛，无反跳痛及肌紧张。关于该病的病情严重程度下列哪些说法是正确的

外科疾病的主要发病机制是

单闭环比值控制系统，从物料流量的控制部分看，是一个随动的闭环控制回路，而主物料流量的控制部分是( )的。

除国家另有规定外，企业所得税的纳税地点一般为( )。

“审慎”是职业活动内在的道德准则之一，下列说法中，符合“审慎”的内在本质要求的是()。

科尔伯格认为，儿童道德判断的前习俗水平包括的两个阶段是()。

新文化运动兴起的标志是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

单闭环比值控制系统，从物料流量的控制部分看，是一个随动的闭环控制回路，而主物料流量的控制部分是(　　)的。

除国家另有规定外，企业所得税的纳税地点一般为(　　)。