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

admin2010-05-13 28

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是__________【71】，其原理是取消了操作系统对__________【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

随机试题

建设单位需对原工程设计进行变更，根据《建设工程施工合同(示范文本)》的规定，发包方应不迟于变更前（）天以书面形式向承包方发出变更通知。
可比实例房地产状况,无论是区位状况、权益状况还是实物状况,都应是可比实例房地产(),而不是在估价时点或其他时候可能发生了变化后的状况。
《FIDIC施工合同条件》中，关于承包人的索赔权终止的时间规定是()。
业主方项目管理工作中，最重要的任务是()。
开放式基金连续发生巨额赎回，已经接受的赎回申请可以延缓支付赎回款项，但不得超过正确支付时间20个工作日。()
乙公司是一家日用洗涤品生产企业，其在市场调研中发现，购买日用洗涤品的消费者主要是家庭主妇，而她们不太关注品牌，但是对价格非常敏感。并且乙公司主要竞争对手的产品与乙公司的产品类似。在这种情况下，最适合乙公司采取的竞争战略是（）。
来回程租赁，不限于单纯的来回程，租期也不受限制，但严格限制还箱地点。()
简述罗斯福新政的中心措施及其重要影响。
--______areyourparents?--Theyarebothteachers.
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:all

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

建设单位需对原工程设计进行变更，根据《建设工程施工合同(示范文本)》的规定，发包方应不迟于变更前（）天以书面形式向承包方发出变更通知。

可比实例房地产状况,无论是区位状况、权益状况还是实物状况,都应是可比实例房地产(),而不是在估价时点或其他时候可能发生了变化后的状况。

《FIDIC施工合同条件》中，关于承包人的索赔权终止的时间规定是()。

业主方项目管理工作中，最重要的任务是()。

开放式基金连续发生巨额赎回，已经接受的赎回申请可以延缓支付赎回款项，但不得超过正确支付时间20个工作日。()

来回程租赁，不限于单纯的来回程，租期也不受限制，但严格限制还箱地点。()

简述罗斯福新政的中心措施及其重要影响。

--______areyourparents?--Theyarebothteachers.

TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:all

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

建设单位需对原工程设计进行变更，根据《建设工程施工合同(示范文本)》的规定，发包方应不迟于变更前（）天以书面形式向承包方发出变更通知。

可比实例房地产状况,无论是区位状况、权益状况还是实物状况,都应是可比实例房地产(),而不是在估价时点或其他时候可能发生了变化后的状况。

《FIDIC施工合同条件》中，关于承包人的索赔权终止的时间规定是()。

业主方项目管理工作中，最重要的任务是()。

开放式基金连续发生巨额赎回，已经接受的赎回申请可以延缓支付赎回款项，但不得超过正确支付时间20个工作日。()

来回程租赁，不限于单纯的来回程，租期也不受限制，但严格限制还箱地点。()

简述罗斯福新政的中心措施及其重要影响。

--______areyourparents?--Theyarebothteachers.

TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:all

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

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_