在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)
C、log₂n
D、O(n²)

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

依据GB／T16260．2—2006《软件工程产品质量第2部分外部质量的度量》，评估软件的帮助系统和文档的有效性是对软件进行()。

以下关于软件质量控制的叙述中，正确的是：()。

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(1)

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

(2005下监理)在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上______的工作组合。

(2008下项管)按照《中华人民共和国政府采购法》的规定，供应商可以在知道或者应知其权益受到损害之日起7个工作日内，以书面形式向采购人提出质疑。______不属于质疑的范围。

患者，女性，25岁。春游回家后出现胸闷、气促。查体：双肺广泛哮鸣音。考虑诊断为支气管哮喘。其发病的原因最可能的是

脓性指头炎，切开引流时应选用

CT滤波函数中关于软组织模式叙述不正确的是

采用薄层色谱鉴别维生素A时，通常以硅胶G为吸附剂，环己烷-乙醚(80:20)为展开剂，显色剂为

用户对回收站的操作主要包括()。

下列项目中，属于基本业务收入范围的有()。

技术供需双方对技术所有权、使用权和收益权进行转移的契约行为是()。

下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。

物质：意识

数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

软考中级

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

依据GB／T16260．2—2006《软件工程产品质量第2部分外部质量的度量》，评估软件的帮助系统和文档的有效性是对软件进行()。

以下关于软件质量控制的叙述中，正确的是：()。

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．________(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_______(1)。(1)

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

(2005下监理)在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上______的工作组合。

(2008下项管)按照《中华人民共和国政府采购法》的规定，供应商可以在知道或者应知其权益受到损害之日起7个工作日内，以书面形式向采购人提出质疑。______不属于质疑的范围。

患者，女性，25岁。春游回家后出现胸闷、气促。查体：双肺广泛哮鸣音。考虑诊断为支气管哮喘。其发病的原因最可能的是

脓性指头炎，切开引流时应选用

CT滤波函数中关于软组织模式叙述不正确的是

采用薄层色谱鉴别维生素A时，通常以硅胶G为吸附剂，环己烷-乙醚(80:20)为展开剂，显色剂为

用户对回收站的操作主要包括()。

下列项目中，属于基本业务收入范围的有()。

技术供需双方对技术所有权、使用权和收益权进行转移的契约行为是()。

下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。

物质：意识

数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(1)

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