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

admin2010-07-20 70

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
下列关于μC／OS—II操作系统时间管理的陈述中，正确的是()。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_______文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_______。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF、图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

Familycaregiversofseniorsshouldbecognizantofstressasitrelatestotheirlovedones．Knowingthesignsanddetecting
女，26岁，孕1产1。皮下埋植缓释孕酮类避孕剂已3个月，不规则阴道少量出血2个月。用一般止血剂及抗生素后无好转。应用下列何种激素治疗为宜：
体内肺表面活性物质减少时，可导致()。
案情：目前，“禁婚禁育”的规定在各个高校比比皆是，许多学生，特别是在读女硕士、博士因此规定，不得不在受教育权和生育权之间作选择。唐女士原来是北京某高校博士二年级的学生，当时已30岁了。在读博士期间经学校批准与同在一校的男友办了结婚手续。婚后几个月，
对于分包工程的安全生产责任的说明，正确的是（）。
关闭一个活动的应用程序窗口，可以使用快捷键()。
课外活动的特点有（）。
行政许可中，受委托组织应是依法成立的管理公共事务的事业组织。()
Incomputerprogramming,thismodelis______toanyoftheotherswehaveeverhad.
A、Thewoman’scameraisbroken.B、Hewasn’tatDanandLinda’swedding.C、Someoneelseattheweddingtookgoodpictures.D、Dan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下列关于μC／OS—II操作系统时间管理的陈述中，正确的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_。

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

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

Familycaregiversofseniorsshouldbecognizantofstressasitrelatestotheirlovedones．Knowingthesignsanddetecting

女，26岁，孕1产1。皮下埋植缓释孕酮类避孕剂已3个月，不规则阴道少量出血2个月。用一般止血剂及抗生素后无好转。应用下列何种激素治疗为宜：

体内肺表面活性物质减少时，可导致()。

对于分包工程的安全生产责任的说明，正确的是（）。

关闭一个活动的应用程序窗口，可以使用快捷键()。

课外活动的特点有（）。

行政许可中，受委托组织应是依法成立的管理公共事务的事业组织。()

Incomputerprogramming,thismodelis______toanyoftheotherswehaveeverhad.

A、Thewoman’scameraisbroken.B、Hewasn’tatDanandLinda’swedding.C、Someoneelseattheweddingtookgoodpictures.D、Dan

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下列关于μC／OS—II操作系统时间管理的陈述中，正确的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_______文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_______。

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

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

Familycaregiversofseniorsshouldbecognizantofstressasitrelatestotheirlovedones．Knowingthesignsanddetecting

女，26岁，孕1产1。皮下埋植缓释孕酮类避孕剂已3个月，不规则阴道少量出血2个月。用一般止血剂及抗生素后无好转。应用下列何种激素治疗为宜：

体内肺表面活性物质减少时，可导致()。

对于分包工程的安全生产责任的说明，正确的是（）。

关闭一个活动的应用程序窗口，可以使用快捷键()。

课外活动的特点有（）。

行政许可中，受委托组织应是依法成立的管理公共事务的事业组织。()

Incomputerprogramming,thismodelis______toanyoftheotherswehaveeverhad.

A、Thewoman’scameraisbroken.B、Hewasn’tatDanandLinda’swedding.C、Someoneelseattheweddingtookgoodpictures.D、Dan

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_。