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

admin2009-03-19 104

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执行中
下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
在ARM汇编语言中，小端模式下，通过伪指。DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

随机试题

下列除哪项外，均可疏肝理气
A、上牙槽后神经+腭前神经B、下牙槽神经+颊长神+舌神经C、上牙槽前神经+鼻腭神经D、下牙槽神经+舌神经E、上牙槽中神经十上牙槽后神经+腭前神经拔除下列牙时，应麻醉哪组神经上颌第一磨牙
羚羊角的服用方法有
竣工验收报告的内容主要包括()。
进行挡土墙设计时，下列各项中()项不是计算土压力的必要参数。
属于职工薪酬范围的有()。Ⅰ．企业以自己的产品发放给职工作为福利Ⅱ．企业租赁房屋供职工无偿居住Ⅲ．个人储蓄性养老保险Ⅳ．因解除与职工的劳动关系给予的补偿
A、5B、7C、12D、15A四周四个数字之和除以4等于中间数字。(5＋6＋0＋9)÷4＝5。
货币局制(中央财大2010真题；中南财经政法大学2012真题)
在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许
A、 B、 C、 A(A)针对正在读的这本小说很有意思的陈述，询问对方小说的题目，前后文衔接得自然顺畅。(B)reading和leader的发音相似，需多加注意。(C)reading和lead的发音相似，注意不要搞混。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指。DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下列除哪项外，均可疏肝理气

A、上牙槽后神经+腭前神经B、下牙槽神经+颊长神+舌神经C、上牙槽前神经+鼻腭神经D、下牙槽神经+舌神经E、上牙槽中神经十上牙槽后神经+腭前神经拔除下列牙时，应麻醉哪组神经上颌第一磨牙

羚羊角的服用方法有

竣工验收报告的内容主要包括()。

进行挡土墙设计时，下列各项中()项不是计算土压力的必要参数。

属于职工薪酬范围的有()。Ⅰ．企业以自己的产品发放给职工作为福利Ⅱ．企业租赁房屋供职工无偿居住Ⅲ．个人储蓄性养老保险Ⅳ．因解除与职工的劳动关系给予的补偿

A、5B、7C、12D、15A四周四个数字之和除以4等于中间数字。(5＋6＋0＋9)÷4＝5。

货币局制(中央财大2010真题；中南财经政法大学2012真题)

在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许

A、 B、 C、 A(A)针对正在读的这本小说很有意思的陈述，询问对方小说的题目，前后文衔接得自然顺畅。(B)reading和leader的发音相似，需多加注意。(C)reading和lead的发音相似，注意不要搞混。

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