n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

admin2010-02-13 64

问题 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

选项 A、O(1)
B、O(1og₂n)
C、O(n²)
D、O(n)

答案D

解析最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

()法就是只有两个子项的划分。
Ⅱ型呼吸衰竭，有严重的二氧化碳潴留，以下变化哪项是正确的
判断窒息最有力的证据是()
能用一针法麻醉的三条神经是
某装饰工程直接工程费500万元，直接工程费中人工费为30万元，措施费中人工费为20万元，间接费费率为50%，利润率为40%，根据《建筑安装工程费用项目组成》(建标[2003]206号文件)的规定，以人工费为计算基数时，该工程的利润额为()万元。
某企业生产和销售甲、乙两种产品，过去几年的相关数据见下表：预计今年不需要增加固定成本，有关资料见下表：要求：计算今年的加权平均边际贡献率，选择您认为比较可靠的固定成本计算今年的盈亏临界点的销售额。
()是一种集权和分权相结合的组织结构形式。
关于“依法治国”的论述，下列哪一项是错误的?()
4，5，8，11，20，()
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

最新回复(0)

n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

程序员上午基础知识考试

软考初级

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

()法就是只有两个子项的划分。

Ⅱ型呼吸衰竭，有严重的二氧化碳潴留，以下变化哪项是正确的

判断窒息最有力的证据是()

能用一针法麻醉的三条神经是

某企业生产和销售甲、乙两种产品，过去几年的相关数据见下表： 预计今年不需要增加固定成本，有关资料见下表： 要求：计算今年的加权平均边际贡献率，选择您认为比较可靠的固定成本计算今年的盈亏临界点的销售额。

()是一种集权和分权相结合的组织结构形式。

关于“依法治国”的论述，下列哪一项是错误的?()

4，5，8，11，20，()

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　

某企业生产和销售甲、乙两种产品，过去几年的相关数据见下表：预计今年不需要增加固定成本，有关资料见下表：要求：计算今年的加权平均边际贡献率，选择您认为比较可靠的固定成本计算今年的盈亏临界点的销售额。