在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

admin2019-05-23 31

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

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

软考中级

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

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

项目工作说明书是对项目所要提供的产品、成果或服务的描述，其内容一般不包括()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。

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

(2005下项管)在总监理工程师临时不在工作岗位时，总监理工程师可以委托总监理工程师代表完成______。

女，41岁，孕1产0，孕检各项指标正常，由于高龄初产，列为高危管理的范围孕13周时，医生应建议做的特殊监护是

在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。

对已开业的增值税小规模企业，若其年应税销售额超过小规模纳税人标准的，应在(　　)以前，申请办理一般纳税人认定登记手续。

针对下级政府难以承担的或对周边地区有利的、符合中央政府产业政策的项目给予的补助称为()。

Whatdoesthemanmean?

"AnthropologyClass"Whataretwokeycharacteristicsofhunter-gatherersmentionedinthelecture?Clickon2answerchoices.

Thereisnodoubt________thecommitteehasmadetherightdecisiononthehousingproject.

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

Theabilityoffallingcatstorightthemselvesinmidairandlandontheirfeethasbeenasourceofwonderforages.Biologist

A、Doctorandpatient.B、Bossandsecretary.C、Customerandtailor.D、Customerandsalesman.BM:Makeeightcopiesformeandsix

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

软考中级

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

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

项目工作说明书是对项目所要提供的产品、成果或服务的描述，其内容一般不包括()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。

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

(2005下项管)在总监理工程师临时不在工作岗位时，总监理工程师可以委托总监理工程师代表完成______。

女，41岁，孕1产0，孕检各项指标正常，由于高龄初产，列为高危管理的范围孕13周时，医生应建议做的特殊监护是

在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。

对已开业的增值税小规模企业，若其年应税销售额超过小规模纳税人标准的，应在( )以前，申请办理一般纳税人认定登记手续。

针对下级政府难以承担的或对周边地区有利的、符合中央政府产业政策的项目给予的补助称为()。

Whatdoesthemanmean?

"AnthropologyClass"Whataretwokeycharacteristicsofhunter-gatherersmentionedinthelecture?Clickon2answerchoices.

Thereisnodoubt________thecommitteehasmadetherightdecisiononthehousingproject.

Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete

Theabilityoffallingcatstorightthemselvesinmidairandlandontheirfeethasbeenasourceofwonderforages.Biologist

A、Doctorandpatient.B、Bossandsecretary.C、Customerandtailor.D、Customerandsalesman.BM:Makeeightcopiesformeandsix

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

对已开业的增值税小规模企业，若其年应税销售额超过小规模纳税人标准的，应在(　　)以前，申请办理一般纳税人认定登记手续。