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

admin2010-02-13 77

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
现采用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种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

从理论上说，多级压缩的级数越多压缩的终温越低。()
贯穿于新石器时代的重要的手工业是（）
A、协定处方B、法定处方C、生产处方D、秘方E、古方一般指有一定疗效，但密而不传的验方和单方的是
在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。
企业预期经济业务所将发生的债务，应当作为负债处理。()
作为企业财务管理目标，每股利润最大化目标较之利润最大化目标的优点在于(　　)。
某零件年需要量16200件，单价10元，日供应量60件，一次订货变动成本25元，单位储存变动成本1元／年。假设一年为360天，保险储备量为20件，则()。
下列法律行为中，须经双方当事人意思表示一致才能成立的是()。(2012年)
土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。下列不属于土地整理的是：
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

从理论上说，多级压缩的级数越多压缩的终温越低。()

贯穿于新石器时代的重要的手工业是（）

A、协定处方B、法定处方C、生产处方D、秘方E、古方一般指有一定疗效，但密而不传的验方和单方的是

在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。

企业预期经济业务所将发生的债务，应当作为负债处理。()

作为企业财务管理目标，每股利润最大化目标较之利润最大化目标的优点在于( )。

某零件年需要量16200件，单价10元，日供应量60件，一次订货变动成本25元，单位储存变动成本1元／年。假设一年为360天，保险储备量为20件，则()。

下列法律行为中，须经双方当事人意思表示一致才能成立的是()。(2012年)

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。下列不属于土地整理的是：

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

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

作为企业财务管理目标，每股利润最大化目标较之利润最大化目标的优点在于(　　)。