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

admin2014-03-15 39

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10
编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分，前面的非’*’字符后移，但不能改变非’*’字符的先后顺序，函数返回串中字符’*’的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
在PPoint中，对于艺术字的用法，以下说法不正确的是()。A．艺术字是作为文本对象处理的B．艺术字是作为图形对象处理的C．艺术字有多种式样和字体字号D．艺术字可整体缩放
如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为
计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机
一般把软件分为两大类：基类别为()和()。
在每一个Access数据库中，可以有多个表、查询、窗体、报表、页、宏和模块。
论软件可靠性设计与应用目前在企业中，以软件为核心的产品得到了广泛的应用。随着系统中软件部分比例的不断增加，使得系统对软件的依赖性越来越强，对软件的可靠性要求也越来越高。软件可靠性与其他质量属性一样，是衡量软件架构的重要指标。软件工程中已有很

随机试题

按音节中所含音素的多少给下列汉字归类：我、大、你、端、窗、有、对、而、讹、三、走、话、问、叫、吨、球、眼、已、夜、威、无、送、压
酪氨酸在体内可转变为
颅内压增高患者昏迷，治疗呼吸道梗阻最有效的措施是
某化妆品厂系私营企业，所生产的婴儿护肤产品供不应求。为增加产量，厂长童某决定改变配方，增加添加剂。结果生产出不符合卫生标准的劣质产品，销售金额达30万元。消费者使用后程度不同地引起过敏、脱皮等不良反应。在如何确定犯罪主体性质及定罪的罪名上，下列哪些选项是正
在施工作业技术活动运行过程中，监理工程师对现场计量操作的质量控制包括(　　)。
从系统论的观点看。化学实验的构成要素不包括()。
Internet、Intranet、Extranet的主要不同点在于()。
168，183，195，210，（）
某国的科研机构跟踪研究了出生于上世纪50至70年代的1万多人的精神健康状况，其间测试了他们在13岁至18岁时的语言能力、空间感知能力和归纳能力。结果发现，在此期间语言能力远低于同龄人水平的青少年，成年后患精神分裂症等精神疾病的风险较高。研究人员认为，青少年
ThePersonaisanotherconstructinJung’spsychology.Itmaybedescribedasanadaptivelyorganizedimageofoneself.Everyin

最新回复(0)

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

全国高校计算机二级

输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

在PPoint中，对于艺术字的用法，以下说法不正确的是()。A．艺术字是作为文本对象处理的B．艺术字是作为图形对象处理的C．艺术字有多种式样和字体字号D．艺术字可整体缩放

如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为

计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机

一般把软件分为两大类：基类别为()和()。

在每一个Access数据库中，可以有多个表、查询、窗体、报表、页、宏和模块。

按音节中所含音素的多少给下列汉字归类：我、大、你、端、窗、有、对、而、讹、三、走、话、问、叫、吨、球、眼、已、夜、威、无、送、压

酪氨酸在体内可转变为

颅内压增高患者昏迷，治疗呼吸道梗阻最有效的措施是

在施工作业技术活动运行过程中，监理工程师对现场计量操作的质量控制包括( )。

从系统论的观点看。化学实验的构成要素不包括()。

Internet、Intranet、Extranet的主要不同点在于()。

168，183，195，210，（）

ThePersonaisanotherconstructinJung’spsychology.Itmaybedescribedasanadaptivelyorganizedimageofoneself.Everyin

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

在施工作业技术活动运行过程中，监理工程师对现场计量操作的质量控制包括(　　)。