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

admin2010-07-20 60

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

选项

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

相关试题推荐

嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
下面与嵌入式处理器有关的叙述中，错误的是()。
与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
数字万用表的控制软件最适合采用的软件结构是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

随机试题

函数是由哪些简函数复合而威的?
可能损伤臂丛神经的骨折是
　　　　A．阿米卡星B．红霉素C．多西环素D．阿昔洛韦E．吡嗪酰胺属于四环素类抗生素的是()。
水运工程施工监理机构的权利包括有权()的会议。
某投资者在上海证券交易所以每股15元的价格买入XX(A股)股票20000股，那么，该投资者最低需要以()元全部卖出该股票才能保本(佣金按2‰计收，印花税、过户费按规定计收，不收委托手续费)。
甲公司长期持有乙公司10％的股权，采用成本法核算。2009年1月1日，该项投资账面价值为1300万元。2009年度乙公司实现净利润2000万元，宣告发放现金股利l200万元。假设不考虑其他因素，2009年12月31日该项投资账面价值为（）万元。
凯末尔主义中不属于民主主义内容的是()。
下列行为人所谋取的利益，属于行贿犯罪中的“不正当利益”的是()
Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0.Firstofa
A、Heisnotsatisfiedwiththepay.B、Heisnotabletoenjoypaidholidays.C、Thejobisnotverychallengingforhim.D、There

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器有关的叙述中，错误的是()。

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

函数是由哪些简函数复合而威的?

可能损伤臂丛神经的骨折是

A．阿米卡星B．红霉素C．多西环素D．阿昔洛韦E．吡嗪酰胺属于四环素类抗生素的是()。

水运工程施工监理机构的权利包括有权()的会议。

某投资者在上海证券交易所以每股15元的价格买入XX(A股)股票20000股，那么，该投资者最低需要以()元全部卖出该股票才能保本(佣金按2‰计收，印花税、过户费按规定计收，不收委托手续费)。

凯末尔主义中不属于民主主义内容的是()。

下列行为人所谋取的利益，属于行贿犯罪中的“不正当利益”的是()

Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0.Firstofa

A、Heisnotsatisfiedwiththepay.B、Heisnotabletoenjoypaidholidays.C、Thejobisnotverychallengingforhim.D、There

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

　　　　A．阿米卡星B．红霉素C．多西环素D．阿昔洛韦E．吡嗪酰胺属于四环素类抗生素的是()。