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

admin2010-05-13 45

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
以下ARM处理器，只有Thumb一2状态和调试状态的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_______输出接口组成的输出接口常称为【62】_______向通道。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
GNu开发工具套件中的c语言编译器，其英文简称是【79】_______。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_______。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

随机试题

患者，男，孕7个月早产，生后36小时因吸入性肺炎而住院。查体：胸骨左缘第2肋间有较响亮收缩期杂音。心彩超示有动脉导管未闭和左向右分流。应如何治疗
关于人工肛门的护理，错误的是
唐律中主要规范司法审判行为、打击枉法裁判行为的篇章是()。
检验批的质量应按()验收。
企业建立会计电算化系统，首先要做的工作是()。
个人保证贷款办理手续的整个过程不涉及()。
设A，B为n阶矩阵，若AB=O，则()．
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中后9行文字转换成一个9行2列的表格；设置表格列宽为2.6厘米、表格居中。
A、AdvantagesofthenorthintheCivilWar.B、CivilianoppositiontotheCivilWar.C、ReasonstojustifyfightingtheCivilWar.
Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

以下ARM处理器，只有Thumb一2状态和调试状态的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_输出接口组成的输出接口常称为【62】_向通道。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

GNu开发工具套件中的c语言编译器，其英文简称是【79】_。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

患者，男，孕7个月早产，生后36小时因吸入性肺炎而住院。查体：胸骨左缘第2肋间有较响亮收缩期杂音。心彩超示有动脉导管未闭和左向右分流。应如何治疗

关于人工肛门的护理，错误的是

唐律中主要规范司法审判行为、打击枉法裁判行为的篇章是()。

检验批的质量应按()验收。

企业建立会计电算化系统，首先要做的工作是()。

个人保证贷款办理手续的整个过程不涉及()。

设A，B为n阶矩阵，若AB=O，则()．

在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中后9行文字转换成一个9行2列的表格；设置表格列宽为2.6厘米、表格居中。

A、AdvantagesofthenorthintheCivilWar.B、CivilianoppositiontotheCivilWar.C、ReasonstojustifyfightingtheCivilWar.

Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

以下ARM处理器，只有Thumb一2状态和调试状态的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_______输出接口组成的输出接口常称为【62】_______向通道。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

患者，男，孕7个月早产，生后36小时因吸入性肺炎而住院。查体：胸骨左缘第2肋间有较响亮收缩期杂音。心彩超示有动脉导管未闭和左向右分流。应如何治疗

关于人工肛门的护理，错误的是

唐律中主要规范司法审判行为、打击枉法裁判行为的篇章是()。

检验批的质量应按()验收。

企业建立会计电算化系统，首先要做的工作是()。

个人保证贷款办理手续的整个过程不涉及()。

设A，B为n阶矩阵，若AB=O，则()．

在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中后9行文字转换成一个9行2列的表格；设置表格列宽为2.6厘米、表格居中。

A、AdvantagesofthenorthintheCivilWar.B、CivilianoppositiontotheCivilWar.C、ReasonstojustifyfightingtheCivilWar.

Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_输出接口组成的输出接口常称为【62】_向通道。