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

admin2009-03-19 52

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

选项

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

相关试题推荐

衡量实时操作系统性能的指标不包括下列哪一项?
下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

《灯下漫笔》一文主要抨击的对象是【】
肾贫血性梗死灶为
A．高压蒸锅蒸30分钟B．70％乙醇浸泡30分钟C．两者皆可D．两者皆不可手术止血钳消毒
对一氧化碳中毒病人的护理措施不正确的是
过量服用对乙酰氨基酚会出现毒性反应，应及早使用的解毒药是（）。
陈某是郊区一农民，在自家屋前园地里种植了一片罂粟花，作为观赏之用。关于陈某的行为，说法正确的是()。
会计人员对不真实、不合法的原始凭证有权不予接受。()
假如我国从俄罗斯大量进口原油，最佳的运输方式应该是：
很多人都有不同程度的恐高症。最新的研究表明，恐高与过高估计垂直方向的距离有关，这一新发现为研究如何克服恐高症提供了新思路。一些科学家认为，恐高的人对于垂直方向的距离明显估计过高，与实际距离有偏差，而且距离判断的偏差越大，恐高感就越强烈。也就是说恐高的人感知
Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

衡量实时操作系统性能的指标不包括下列哪一项?

下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

《灯下漫笔》一文主要抨击的对象是【】

肾贫血性梗死灶为

A．高压蒸锅蒸30分钟B．70％乙醇浸泡30分钟C．两者皆可D．两者皆不可手术止血钳消毒

对一氧化碳中毒病人的护理措施不正确的是

过量服用对乙酰氨基酚会出现毒性反应，应及早使用的解毒药是（）。

陈某是郊区一农民，在自家屋前园地里种植了一片罂粟花，作为观赏之用。关于陈某的行为，说法正确的是()。

会计人员对不真实、不合法的原始凭证有权不予接受。()

假如我国从俄罗斯大量进口原油，最佳的运输方式应该是：

Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

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