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

admin2019-03-04 39

问题对由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层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

A.Thatmanistheverypersonthatyouarelookingfor.B.Adjustingtothenewlifewaslessdifficultthanhehadexpected.C

下列各项中不属于私募基金特点的是()。

基金合同生效后，基金管理人应逐步调整实际组合直至达到跟踪指数要求，此过程为()。

Torecognizebusinessopportunityisvitalforallbusiness.Exploitingtheopportunityrequiresdecision-making.Management

肱骨外上髁处有压痛，可能是()受损。

对土壤腐蚀影响较大的因素包括土壤电阻率、土壤中的氧、土壤pH值和()。

根据《联合国国际货物销售合同公约》，卖方按买方的发价要求发运货物时()

兄弟并为郎，稍迁至栘中厩监。稍：

肝经郁火所致妇科病常见于

根据《水法》规定，水资源战略规划包括()。

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

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

软考中级

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

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

(2010上项管)以下网络存储模式中，真正实现即插即用的是______。

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

A.Thatmanistheverypersonthatyouarelookingfor.B.Adjustingtothenewlifewaslessdifficultthanhehadexpected.C

下列各项中不属于私募基金特点的是()。

基金合同生效后，基金管理人应逐步调整实际组合直至达到跟踪指数要求，此过程为()。

Torecognizebusinessopportunityisvitalforallbusiness.Exploitingtheopportunityrequiresdecision-making.Management

肱骨外上髁处有压痛，可能是()受损。

对土壤腐蚀影响较大的因素包括土壤电阻率、土壤中的氧、土壤pH值和()。

根据《联合国国际货物销售合同公约》，卖方按买方的发价要求发运货物时()

兄弟并为郎，稍迁至栘中厩监。稍：

肝经郁火所致妇科病常见于

根据《水法》规定，水资源战略规划包括()。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)