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

admin2010-05-13 19

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/HaC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM指令中的条件域，以下表述错误的是()。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
下面关于I2C的叙述中，错误的是()。
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是__________【71】，其原理是取消了操作系统对__________【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

随机试题

慢性腰肌劳损平素应：急性腰扭伤时应注意：
住所在A市B区的甲公司与住所在A市C区的乙公司签订了一份买卖合同，约定履行地为D县。合同签订后尚未履行，因货款支付方式发生争议，乙公司诉至D县法院。甲公司就争议的付款方式提交了答辩状。经审理，法院判决甲公司败诉。甲公司不服，以一审法院无管辖权为由提起上诉，
下列国家机关中，属于行政主体的是()。
市场主体在相互之间的市场竞争中所从事的各类行为，称为()。
自古以来，对教师的角色有很多比喻，如“教师是一个辛勤的园丁，培育美丽的花朵”“教师是蜡烛，燃烧自己照亮别人”“教师是人类灵魂的工程师，塑造着学生的精神世界”等。请任选一种教师角色的隐喻，分析其蕴涵的意义。
月有阴晴圆缺，天有白昼黑夜，一年也分春夏秋冬……自然界有着这样的规律，人生也是这样。这段文字强调的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
【议致王大臣会议】云南大学2017年中国史基础真题
下列数据结构中，属于非线性结构的是(　　)。
在计算机中，对汉字进行传输、处理和存储时使用汉字的______。A)字形码B)国标码C)输入码D)机内码

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

下面关于I2C的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

慢性腰肌劳损平素应：急性腰扭伤时应注意：

下列国家机关中，属于行政主体的是()。

市场主体在相互之间的市场竞争中所从事的各类行为，称为()。

月有阴晴圆缺，天有白昼黑夜，一年也分春夏秋冬……自然界有着这样的规律，人生也是这样。这段文字强调的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

【议致王大臣会议】云南大学2017年中国史基础真题

下列数据结构中，属于非线性结构的是(　　)。

在计算机中，对汉字进行传输、处理和存储时使用汉字的______。A)字形码B)国标码C)输入码D)机内码

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

下面关于I2C的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

慢性腰肌劳损平素应：急性腰扭伤时应注意：

下列国家机关中，属于行政主体的是()。

市场主体在相互之间的市场竞争中所从事的各类行为，称为()。

月有阴晴圆缺，天有白昼黑夜，一年也分春夏秋冬……自然界有着这样的规律，人生也是这样。这段文字强调的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

【议致王大臣会议】云南大学2017年中国史基础真题

下列数据结构中，属于非线性结构的是( )。

在计算机中，对汉字进行传输、处理和存储时使用汉字的______。A)字形码B)国标码C)输入码D)机内码

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

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

下列数据结构中，属于非线性结构的是(　　)。