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

admin2010-02-13 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/B0W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如

随机试题

简述阿基米德螺旋线凸轮的划线步骤。
主要作用于循环系统，使血压升高，增加心输出量的激素是
中药饮片调配后，必须经过药师复核无误后方可发出，调配复核的内容有()。
A城之甲男生于1976年6月1日，乙女生于1982年12月1日。甲、乙于B城打工时相识，二人于2002年6月1日在B城以假证明取得结婚登记。1个月后双方父母得知，均不同意这门婚事。问：谁有权利申请法院宣告该婚姻无并效力?
关于幼儿园室外游戏场地的说法，正确的是()。
吊装方案的主要内容包括（）等。
在上海证券交易所上市的大河啤酒公司成功地在中国西部A省省会一个拥有300万人口的C市收购了一家啤酒厂(奥鑫啤酒公司)，奥鑫啤酒公司不仅在C市取得了95％以上市场占有率的绝对垄断，而且在A省的市场占有率也达到了60％以上，成为A省啤酒业界名副其实的龙头老大。
三个月前李先生在一次意外事故后被截肢，精神受到很大打击，最近自杀未遂，家人打电话求助社会工作者。社会工作者首先应该()。
设平面图形D由曲线y=ex与直线y=e，x=0围成，则D的形心的横坐标为=________．
[*]

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

简述阿基米德螺旋线凸轮的划线步骤。

主要作用于循环系统，使血压升高，增加心输出量的激素是

中药饮片调配后，必须经过药师复核无误后方可发出，调配复核的内容有()。

A城之甲男生于1976年6月1日，乙女生于1982年12月1日。甲、乙于B城打工时相识，二人于2002年6月1日在B城以假证明取得结婚登记。1个月后双方父母得知，均不同意这门婚事。问：谁有权利申请法院宣告该婚姻无并效力?

关于幼儿园室外游戏场地的说法，正确的是()。

吊装方案的主要内容包括（）等。

三个月前李先生在一次意外事故后被截肢，精神受到很大打击，最近自杀未遂，家人打电话求助社会工作者。社会工作者首先应该()。

设平面图形D由曲线y=ex与直线y=e，x=0围成，则D的形心的横坐标为=________．

[*]

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