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

admin2019-05-23 37

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

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

软考中级

大型复杂项目的项目管理有别于单项目管理，对于大型复杂项目来说，首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(1)

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

依据GB／T8566-2007《信息技术软件生存周期过程》中有关配置管理的规定，()是配置控制的任务。①建立基线的文档②批准或否决变更请求③审核跟踪变更④确定和保证软件项针对其需求的功能完备性、物理完整性

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

组织级项目管理是一种包括项目管理、大型项目管理、项目组合管理的系统的管理体系，其最终目标是帮助企业实现()。

()冲突管理方法是指综合多方面的观点和意见，得到一个多数人能够接受的解决方案。

(2008上系管)下面关于测试的说法错误的是______。

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

(2012上集管)网络协议和设备驱动软件经常采用分层架构模式，其主要原因是______。

教育预测的基本原理有哪些?

患者，女，27岁。诊断甲状腺瘤，行右侧颈丛麻醉，于C3～C4横突部分别注1％利多卡因7ml麻醉后10分钟左右，病人出现右侧瞳孔缩小，颜面潮红，上睑下垂，球结膜充血。合理的处理措施为

()是指对外提供的反映某一特定日期的财务状况和某一会计期间的运营成果、现金流量的文件。

在工程施工中，施工控制网是()的依据。

黏性土按塑性指数可分为()。

在有保证债券中最高受偿等级的是()。

个人独资企业的投资人不得用()作为出资。

缺货成本是指企业适时适地的持有所需零部件或物料时所发生的成本。()

以下各项中，不使用阿拉伯数字的一项是：

()是法国作家安德烈.布勒东领导的文学和艺术运动。

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

软考中级

大型复杂项目的项目管理有别于单项目管理，对于大型复杂项目来说，首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(1)

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

依据GB／T8566-2007《信息技术软件生存周期过程》中有关配置管理的规定，()是配置控制的任务。①建立基线的文档②批准或否决变更请求③审核跟踪变更④确定和保证软件项针对其需求的功能完备性、物理完整性

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

组织级项目管理是一种包括项目管理、大型项目管理、项目组合管理的系统的管理体系，其最终目标是帮助企业实现()。

()冲突管理方法是指综合多方面的观点和意见，得到一个多数人能够接受的解决方案。

(2008上系管)下面关于测试的说法错误的是______。

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

(2012上集管)网络协议和设备驱动软件经常采用分层架构模式，其主要原因是______。

教育预测的基本原理有哪些?

患者，女，27岁。诊断甲状腺瘤，行右侧颈丛麻醉，于C3～C4横突部分别注1％利多卡因7ml麻醉后10分钟左右，病人出现右侧瞳孔缩小，颜面潮红，上睑下垂，球结膜充血。合理的处理措施为

()是指对外提供的反映某一特定日期的财务状况和某一会计期间的运营成果、现金流量的文件。

在工程施工中，施工控制网是()的依据。

黏性土按塑性指数可分为()。

在有保证债券中最高受偿等级的是()。

个人独资企业的投资人不得用()作为出资。

缺货成本是指企业适时适地的持有所需零部件或物料时所发生的成本。()

以下各项中，不使用阿拉伯数字的一项是：

()是法国作家安德烈.布勒东领导的文学和艺术运动。

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