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

admin2010-07-20 54

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

选项

答案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全国计算机三级

相关试题推荐

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
数字万用表的控制软件最适合采用的软件结构是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

随机试题

车床的长丝杠是用来车削()的。
一般油气藏中均存在游离气，如果油气藏中没有游离气体，则圈闭中最凸起的地带为()。
悬浮聚合体系一般由单体、水、分散剂、引发剂组成。()
下述描述不符合遗传性肿瘤的特点的是
A．右肺水平裂外侧部上移B．侧位呈底向前胸壁、尖指向肺门的三角形阴影C．正位片底向膈面、尖指向肺门的三角形影D．纵隔向健侧移位E．斜裂向前上方移位右肺下叶不张的X线表现为
目前最常用的制作种植体的材料为
治疗慢性粒细胞性白血病之阴虚内热证，应首选
下列属于行政合同的是()。
【2015．辽宁鞍山】在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。
随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_______的场景，原本峻峭的山岭像是披上了一层_______的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

数字万用表的控制软件最适合采用的软件结构是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

车床的长丝杠是用来车削()的。

一般油气藏中均存在游离气，如果油气藏中没有游离气体，则圈闭中最凸起的地带为()。

悬浮聚合体系一般由单体、水、分散剂、引发剂组成。()

下述描述不符合遗传性肿瘤的特点的是

A．右肺水平裂外侧部上移B．侧位呈底向前胸壁、尖指向肺门的三角形阴影C．正位片底向膈面、尖指向肺门的三角形影D．纵隔向健侧移位E．斜裂向前上方移位右肺下叶不张的X线表现为

目前最常用的制作种植体的材料为

治疗慢性粒细胞性白血病之阴虚内热证，应首选

下列属于行政合同的是()。

【2015．辽宁鞍山】在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。

随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_的场景，原本峻峭的山岭像是披上了一层_的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：

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

三级数据库技术

NCRE全国计算机三级

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

数字万用表的控制软件最适合采用的软件结构是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

车床的长丝杠是用来车削()的。

一般油气藏中均存在游离气，如果油气藏中没有游离气体，则圈闭中最凸起的地带为()。

悬浮聚合体系一般由单体、水、分散剂、引发剂组成。()

下述描述不符合遗传性肿瘤的特点的是

A．右肺水平裂外侧部上移B．侧位呈底向前胸壁、尖指向肺门的三角形阴影C．正位片底向膈面、尖指向肺门的三角形影D．纵隔向健侧移位E．斜裂向前上方移位右肺下叶不张的X线表现为

目前最常用的制作种植体的材料为

治疗慢性粒细胞性白血病之阴虚内热证，应首选

下列属于行政合同的是()。

【2015．辽宁鞍山】在知觉过程中，人们力求根据已有知识经验对知觉对象作出某种解释，使其具有一定意义，即知道它“是什么”，并能用语词把它表示出来，这叫作()。

随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_______的场景，原本峻峭的山岭像是披上了一层_______的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

随着地形抬升、湿度加大而形成的雾气，在太行山的峡谷和丘陵之间形成了_的场景，原本峻峭的山岭像是披上了一层_的细纱，把太行山的挺拔峥嵘包裹了起来。填入画横线部分最恰当的一项是：