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

admin2010-02-13 60

问题 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)(如术语、表示法和语言等)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理

随机试题

当代中国的民主党派包括：__________、__________、中国民主建国会、__________、__________、中国致公党、九三学社、__________。
HardestThingsGrowingupIalwaysheardtheexpression,"Youdon’tknow【B1】______you’vegottillit’sgone."Thesewordsh
在Excel2010中，单元格的名称最多可包含的字符个数为()
视上核、室旁核分泌下列哪项激素
A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，5岁，精神沉郁，体温40℃，不愿站立和运动，驻立时，双前肢前伸，双后肢伸至腹下，以蹄踵着地。叩诊蹄壁敏感，根据临床表现诊断所患蹄病是
根据我国现行规定，更新改造项目的分类标准是()。
导游工作()的特点，要求导游人员应当具有强健的身体、认真负责的工作态度、熟练的待人接物的技巧以及扎实的多学科知识、高超的语言表达能力。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80K
甲股份有限公司(以下简称甲公司)2004年至2012年度有关业务资料如下：①2004年1月1日，甲公司股东权益总额为46500万元(其中股本总额为10000万股，每股面值1元；资本公积为30000万元；盈余公积为6000万元；未分配利润
将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的“只读”属性撤消，并设置为“隐藏”属性。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

当代中国的民主党派包括：__________、__________、中国民主建国会、__________、__________、中国致公党、九三学社、__________。

HardestThingsGrowingupIalwaysheardtheexpression,"Youdon’tknow【B1】______you’vegottillit’sgone."Thesewordsh

在Excel2010中，单元格的名称最多可包含的字符个数为()

视上核、室旁核分泌下列哪项激素

A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，5岁，精神沉郁，体温40℃，不愿站立和运动，驻立时，双前肢前伸，双后肢伸至腹下，以蹄踵着地。叩诊蹄壁敏感，根据临床表现诊断所患蹄病是

根据我国现行规定，更新改造项目的分类标准是()。

导游工作()的特点，要求导游人员应当具有强健的身体、认真负责的工作态度、熟练的待人接物的技巧以及扎实的多学科知识、高超的语言表达能力。

甲股份有限公司(以下简称甲公司)2004年至2012年度有关业务资料如下：①2004年1月1日，甲公司股东权益总额为46500万元(其中股本总额为10000万股，每股面值1元；资本公积为30000万元；盈余公积为6000万元；未分配利润

将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的“只读”属性撤消，并设置为“隐藏”属性。

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

当代中国的民主党派包括：、、中国民主建国会、、、中国致公党、九三学社、__。