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

admin2010-02-13 84

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

正常牙髓对温度刺激的耐受阈为
与致病性无关的细菌合成代谢产物是
A.鳞状化生B.角化珠C.胶样小体D.角质栓塞E.子囊鳞状细胞癌
时先生，现年32，某公司业务经理，年薪5万元。妻子冯女士，某公司文秘，年薪4万元。女儿两岁。二人结婚三年但是积蓄不多，年结余大致在2万元左右，女儿马上要上幼儿园，预计支出会进一步增加。二人结婚时购置新房一套。除社保外，二人没有其他商业保险。以下保险产品
从事非营利性的社会各项公益事业的法人是()。
张某、李某、丙有限责任公司和丁有限责任公司共同出资设立了A有限合伙企业，丙、丁两家公司为有限合伙人。该企业在经营过程中出现以下问题：(1)丙公司认为自己出资最多，应当成为合伙企业事务执行人，但张某和李某不同意，最后决定由张某担任合伙企业事务执行人
下列动物行为中，均属于先天性行为的一组是()。
公开发行新股必须经国务院证券监督管理机构核准。()
市城市规划和自然资源局批准建设的居住小区整体结构设计违反了国家的有关法律规定，给原告甲村的利益造成严重损害，但是房屋及其配套设施等已经建成交付使用。撤销批准建设的行政行为将会给公共利益造成重大损失，人民法院应当如何处理?()
若(X，Y)服从二维正态分布，则：①X，Y一定相互独立；②若ρxy=0，则X，Y一定相互独立；③X和Y都服从一维正态分布；④X，Y的任意线性组合服从一维正态分布。上述几种说法中正确的是().

最新回复(0)

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

程序员上午基础知识考试

软考初级

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

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

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

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

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

正常牙髓对温度刺激的耐受阈为

与致病性无关的细菌合成代谢产物是

A.鳞状化生B.角化珠C.胶样小体D.角质栓塞E.子囊鳞状细胞癌

从事非营利性的社会各项公益事业的法人是()。

下列动物行为中，均属于先天性行为的一组是()。

公开发行新股必须经国务院证券监督管理机构核准。()

若(X，Y)服从二维正态分布，则：①X，Y一定相互独立；②若ρxy=0，则X，Y一定相互独立；③X和Y都服从一维正态分布；④X，Y的任意线性组合服从一维正态分布。上述几种说法中正确的是().

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