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

admin2010-07-20 56

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

选项

答案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全国计算机三级

相关试题推荐

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】_______时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】_______时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务
以下各项不属于开源嵌入式操作系统的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
下列程序中通常不属于板级支持包(BSP)内容的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
数字万用表的控制软件最适合采用的软件结构是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF、图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。

随机试题

影响骨骼、肌肉生长发育的最主要的激素是
关于层流的叙述，错误的是
有关皮质盲的叙述，错误的是
A．HBsAgB．抗-HBsC．HBeAgD．抗-HBeE．抗-HBc乙肝疫苗的主要成分为
建筑物一般不得超出建筑控制线建造，下列可以允许突入道路红线的建筑突出物是()。
现代财产保险业的两大支柱是()。
根据《公司法》的规定，股份有限公司股东大会可以行使的职权有()。
Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha
Salesgirl:______Customer:I’dliketoseeapairofbrownshoes.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

以下各项不属于开源嵌入式操作系统的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

下列程序中通常不属于板级支持包(BSP)内容的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

数字万用表的控制软件最适合采用的软件结构是()。

影响骨骼、肌肉生长发育的最主要的激素是

关于层流的叙述，错误的是

有关皮质盲的叙述，错误的是

A．HBsAgB．抗-HBsC．HBeAgD．抗-HBeE．抗-HBc乙肝疫苗的主要成分为

建筑物一般不得超出建筑控制线建造，下列可以允许突入道路红线的建筑突出物是()。

现代财产保险业的两大支柱是()。

根据《公司法》的规定，股份有限公司股东大会可以行使的职权有()。

Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha

Salesgirl:______Customer:I’dliketoseeapairofbrownshoes.