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

admin2010-05-13 38

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

随机试题

仓库到货一列车煤，已知每个车厢内长为12．5m，内宽为2．8m，公称载重量为50t，验收时量装煤高度均为0．9m，如到站密度为1．6t／m3，问到货煤是否够数?
血管内皮细胞受损后在止血过程中的作用有
下列关于药品筛的正确叙述是
按法兰密封面形式分类，环连接面型法兰的连接特点有()。
合伙人可以以其在合伙企业中的财产份额为合伙人个人债务出质担保,但须经其他合伙一致同意。()
注册会计师在对甲公司20×8年度财务报表进行审计时，关注到甲公司对前期财务报表进行了追溯调整，具体情况如下：(1)甲公司20×7年1月1日开始进行某项新技术的研发，截至20×7年12月31日，累计发生研究支出300万元，开发支出200万元。在编制20×7
小学生注意发展的特点包括______。
Accordingtothepassage,whichistheoldestuniversityinGermany?WhichofthestatementabouttheUniversityofHeidelberg
【B1】【B11】
Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

仓库到货一列车煤，已知每个车厢内长为12．5m，内宽为2．8m，公称载重量为50t，验收时量装煤高度均为0．9m，如到站密度为1．6t／m3，问到货煤是否够数?

血管内皮细胞受损后在止血过程中的作用有

下列关于药品筛的正确叙述是

按法兰密封面形式分类，环连接面型法兰的连接特点有()。

合伙人可以以其在合伙企业中的财产份额为合伙人个人债务出质担保,但须经其他合伙一致同意。()

小学生注意发展的特点包括______。

Accordingtothepassage,whichistheoldestuniversityinGermany?WhichofthestatementabouttheUniversityofHeidelberg

【B1】【B11】

Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

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