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

admin2019-05-23 49

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

制定质量管理计划的主要依据是质量方针、项目范围说明书、产品描述以及()。

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

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2008下项管)在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

能够通过胎盘的免疫球蛋白是

患者，女性，67岁，腹痛，发热，查体Murphv征阳性，该患者的诊断是

北岳印刷公司申请破产后，进入债权申报程序，依据《企业破产法》的规定，下列做法正确的是：

工程咨询单位在开展咨询活动过程中应履行法律责任，主要有：()。

单价合同投标报价中最常见的一种方法是()。

租船运输的特点有()。

进口环节消费税组成计税价格包括______。

为保障期货公司具有快速资本补充机制，根据《期货公司风险监督指标管理试行办法》的规定，以下哪些负债项目可以按照一定比例计人净资本?()

学生在教师的指导下，在课外、校外单独进行的活动是()。

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

软考中级

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

制定质量管理计划的主要依据是质量方针、项目范围说明书、产品描述以及()。

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

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

能够通过胎盘的免疫球蛋白是

患者，女性，67岁，腹痛，发热，查体Murphv征阳性，该患者的诊断是

北岳印刷公司申请破产后，进入债权申报程序，依据《企业破产法》的规定，下列做法正确的是：

工程咨询单位在开展咨询活动过程中应履行法律责任，主要有：()。

单价合同投标报价中最常见的一种方法是()。

租船运输的特点有()。

进口环节消费税组成计税价格包括______。

为保障期货公司具有快速资本补充机制，根据《期货公司风险监督指标管理试行办法》的规定，以下哪些负债项目可以按照一定比例计人净资本?()

学生在教师的指导下，在课外、校外单独进行的活动是()。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用