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

admin2019-05-23 47

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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://www.kaotiyun.com/show/GjTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

项目进行到某阶段时，项目经理进行绩效分析，计算出CPI值为1．09，这表示()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2011下集管)M公司委托T公司开发一套新的管理信息系统，T公司未能按合同规定的日期交付最终产品，给M公司造成巨大的运营损失，因此M公司向T公司提出索赔，其中不包括______。

在下列解决死锁的方法中，属于死锁预防策略的是(33)。

2个信息发送进程a、b不断向缓冲区存放数据，由进程c取走缓冲区的数据，每次只能存取一个数据(缓冲区初态为空，容量为无限大)。通过信号量semWait、sereSignal操作实现三个进程间的互斥和同步，并写出信号量的初值和意义。

在计算机网络中，通信子网的主要作用是_____。

分项工程质量评定时，经检查不符合某些基本要求时，应给予扣分。()

三级、四级警报后，县级以上地方各级人民政府应当采取的措施不包括()

以下说法正确的有()。

下列有关正义的表述中，不正确的是（）。

ARM处理器在指令LDRR2，[R5，#2]！执行后，RS中的值为()。

Itisestimatedthatsomesevenhundredmillionpeopleabouthalfoftheworld’spopulationareunabletoreadandwrite,andt

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

软考中级

项目进行到某阶段时，项目经理进行绩效分析，计算出CPI值为1．09，这表示()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的______(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(2)

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2011下集管)M公司委托T公司开发一套新的管理信息系统，T公司未能按合同规定的日期交付最终产品，给M公司造成巨大的运营损失，因此M公司向T公司提出索赔，其中不包括______。

在下列解决死锁的方法中，属于死锁预防策略的是(33)。

2个信息发送进程a、b不断向缓冲区存放数据，由进程c取走缓冲区的数据，每次只能存取一个数据(缓冲区初态为空，容量为无限大)。通过信号量semWait、sereSignal操作实现三个进程间的互斥和同步，并写出信号量的初值和意义。

在计算机网络中，通信子网的主要作用是_____。

分项工程质量评定时，经检查不符合某些基本要求时，应给予扣分。()

三级、四级警报后，县级以上地方各级人民政府应当采取的措施不包括()

以下说法正确的有()。

下列有关正义的表述中，不正确的是（）。

ARM处理器在指令LDRR2，[R5，#2]！执行后，RS中的值为()。

Itisestimatedthatsomesevenhundredmillionpeopleabouthalfoftheworld’spopulationareunabletoreadandwrite,andt

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)