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

admin2010-02-13 98

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
现采用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的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

在沟通方式上，传统管理与全面质量管理相同的是【】
(2008年4月)日本某株式会社同中国北京某公司以契约的形式在中国境内举办的企业是＿＿＿＿＿＿。
A．K+外流B．Ca2+内流C．两者均有D．两者均无心室肌细胞动作电位平台期离子流有
下列哪项符合甲状腺功能亢进心脏病的临床表现?
已知某企业2010年～2015年的产品产量统计资料(单位：万件)为：请结合下列选题，给出正确答案。以2013年产品产量为基期水平，每年按4％的速度增长，则2015年的产品产量为()万件。
在期货交易所进行期货交易的，可以是期货交易所会员，也可以是非会员。()
据报载，江苏某少年成为上海心脏移植存活时间最长的“换心人”。假设该少年所患的心脏病由一对基因控制。右图遗传系谱图是其部分家庭成员的情况，其中Ⅲ11表示该少年。经查，他母亲家族史上无该病患者。设该病有关的一对等位基因，显性基因和隐性基因分别为A、a。请回
凯恩斯开创的流动性偏好理论利用债券的供给和需求来说明均衡利率的决定。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
A、Thepianistwaswhisperingtotheaudienceimpolitelywhileplaying.B、Thenoisedidn’tbotherthepianist.C、Thepianistdist

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

在沟通方式上，传统管理与全面质量管理相同的是【】

(2008年4月)日本某株式会社同中国北京某公司以契约的形式在中国境内举办的企业是＿＿＿＿＿＿。

A．K+外流B．Ca2+内流C．两者均有D．两者均无心室肌细胞动作电位平台期离子流有

下列哪项符合甲状腺功能亢进心脏病的临床表现?

已知某企业2010年～2015年的产品产量统计资料(单位：万件)为：请结合下列选题，给出正确答案。以2013年产品产量为基期水平，每年按4％的速度增长，则2015年的产品产量为()万件。

在期货交易所进行期货交易的，可以是期货交易所会员，也可以是非会员。()

凯恩斯开创的流动性偏好理论利用债券的供给和需求来说明均衡利率的决定。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

A、Thepianistwaswhisperingtotheaudienceimpolitelywhileplaying.B、Thenoisedidn’tbotherthepianist.C、Thepianistdist

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