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

admin2010-02-13 73

问题 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)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

道德是法律的基础和评价标准，下列表述中没有体现这一原理的是
男孩，15岁，左下颌后牙自发痛、夜间痛1天。口腔检查：左下第二前磨牙牙冠完整，无明显龋损，和面可见黑色圆点，温度刺激试验无反应，叩痛(++)，牙周无明显异常。为明确诊断和制订正确的治疗计划还应做的辅助检查是
[2009年第096题]城市景观规划与下列哪项无关?
以下关于商业银行办理业务的禁止性规定，说法正确的是()。
患者，男，48岁，诊断脑出血。入院第2天发生颅内压增高，遵医嘱静脉滴注20％甘露醇250ml时，下列叙述正确的是()。
材料：近年来，W市要求各单位和干部注意保留记录工作的文字、图片、实物、电子档案等材料，以便于对干部进行考核，也为今后的工作开展提供经验。既然市里重视“工作痕迹”，有些干部便在“留痕”上下功夫、做文章。市直F局的一些干部为了给自己积累点“
下列说法正确的有()。
甲欠乙一笔货款10万元已到期，丙欠甲一笔借款12万元也已到期，甲曾向丙发出催款通知书。对此，下列说法正确的是()．
下列关于正常的抑郁情绪反应和抑郁情绪障碍的区别，说法错误的一项是()。
Modernscientistsdividetheprocessofdyingintotwostages-clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

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

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

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

道德是法律的基础和评价标准，下列表述中没有体现这一原理的是

男孩，15岁，左下颌后牙自发痛、夜间痛1天。口腔检查：左下第二前磨牙牙冠完整，无明显龋损，和面可见黑色圆点，温度刺激试验无反应，叩痛(++)，牙周无明显异常。为明确诊断和制订正确的治疗计划还应做的辅助检查是

[2009年第096题]城市景观规划与下列哪项无关?

以下关于商业银行办理业务的禁止性规定，说法正确的是()。

患者，男，48岁，诊断脑出血。入院第2天发生颅内压增高，遵医嘱静脉滴注20％甘露醇250ml时，下列叙述正确的是()。

下列说法正确的有()。

甲欠乙一笔货款10万元已到期，丙欠甲一笔借款12万元也已到期，甲曾向丙发出催款通知书。对此，下列说法正确的是()．

下列关于正常的抑郁情绪反应和抑郁情绪障碍的区别，说法错误的一项是()。

Modernscientistsdividetheprocessofdyingintotwostages-clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho