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

admin2010-02-13 52

问题 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)办法解决。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

社会工作督导有多种类型，如果某一种督导强调学习过程，焦点集中于一般议题，而且从专业的角度来看，被督导者自己承担更多责任，督导者大多提供教育训练，那么它属于()。
分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。
彩色日光片的色温为
在美国，执业牌照管理的核心所在是()。
下列说法中不正确的有()。
简述小学生观察的含义和观察力的基本特点。
“坏苹果法则”一篮子好苹果中，如果出现一个坏苹果，在不久后，整篮子都会变坏。对你有什么启示?
认识到物种生存对土地与气候的要求，可以为调节人类的粮食生产，最大程度地保护物种提供依据，科学家通过调查得出结论：当雨林被砍伐变成农田后，那些需要湿润气候的鸟类趋于消亡，而那些适应干旱气候的鸟类则取而代之生存下来。以下哪项如果为真，最能支持科学家的上述结论?
自由和平等是现代性的两大核心价值，同时这两者之间存在着_______。萨米尔．阿明曾言不讲平等的自由即意味着野蛮。一个良好的社会不应该_______地向任何一个方向倾斜，而是要在二者之间寻找_______。填入画横线部分最恰当的一项是：
Thepassageismainlyabout______."Expatriateworkers"inthelastsentencearethosewho______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

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

社会工作督导有多种类型，如果某一种督导强调学习过程，焦点集中于一般议题，而且从专业的角度来看，被督导者自己承担更多责任，督导者大多提供教育训练，那么它属于()。

分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。

彩色日光片的色温为

在美国，执业牌照管理的核心所在是()。

下列说法中不正确的有()。

简述小学生观察的含义和观察力的基本特点。

“坏苹果法则”一篮子好苹果中，如果出现一个坏苹果，在不久后，整篮子都会变坏。对你有什么启示?

自由和平等是现代性的两大核心价值，同时这两者之间存在着___。萨米尔．阿明曾言不讲平等的自由即意味着野蛮。一个良好的社会不应该_地向任何一个方向倾斜，而是要在二者之间寻找_____。填入画横线部分最恰当的一项是：

Thepassageismainlyabout."Expatriateworkers"inthelastsentencearethosewho.

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

程序员上午基础知识考试

软考初级

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

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

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

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

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

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

社会工作督导有多种类型，如果某一种督导强调学习过程，焦点集中于一般议题，而且从专业的角度来看，被督导者自己承担更多责任，督导者大多提供教育训练，那么它属于()。

分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。

彩色日光片的色温为

在美国，执业牌照管理的核心所在是()。

下列说法中不正确的有()。

简述小学生观察的含义和观察力的基本特点。

“坏苹果法则”一篮子好苹果中，如果出现一个坏苹果，在不久后，整篮子都会变坏。对你有什么启示?

Thepassageismainlyabout______."Expatriateworkers"inthelastsentencearethosewho______.

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

Thepassageismainlyabout."Expatriateworkers"inthelastsentencearethosewho.