在最坏情况下，冒泡排序的时间复杂度为______。

admin2010-07-20 67

问题在最坏情况下，冒泡排序的时间复杂度为______。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

随机试题

根据法的历史传统和外部特征的不同，可以将法律划分为不同的()
贝多芬的______又被称为“火山般的奏鸣曲”。A．《黎明》B．《热情》C．《命运》D．《田园》
ThismorningIAgotupBlate,CsoIcametoschooltenminutesDlater.
辅酶在酶促反应中的作用是
汇款人签发汇兑凭证时，必须记载的事项有()。
根据《担保法》规定，担保的形式包括()。[2015年10月真题]
我国较为重要的岩画有()。
阅读下面这首诗歌，回答后面的问题。卜算子.咏梅陆游驿外断桥边，寂寞开无主。已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒。零落成泥碾作尘，只有香如故。这首词最主要
奶牛：牛奶
InNewZealand,______playstheroleoftherepresentativeofthemonarch.

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为______。

三级数据库技术

NCRE全国计算机三级

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

根据法的历史传统和外部特征的不同，可以将法律划分为不同的()

贝多芬的______又被称为“火山般的奏鸣曲”。A．《黎明》B．《热情》C．《命运》D．《田园》

ThismorningIAgotupBlate,CsoIcametoschooltenminutesDlater.

辅酶在酶促反应中的作用是

汇款人签发汇兑凭证时，必须记载的事项有()。

根据《担保法》规定，担保的形式包括()。[2015年10月真题]

我国较为重要的岩画有()。

阅读下面这首诗歌，回答后面的问题。卜算子.咏梅陆游驿外断桥边，寂寞开无主。已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒。零落成泥碾作尘，只有香如故。这首词最主要

奶牛：牛奶

InNewZealand,______playstheroleoftherepresentativeofthemonarch.

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。