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

admin2009-01-15 31

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

选项

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

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面Applet程序的功能是统计在平面坐标系中第一象限中，半径大于9，小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值．请改正程序中的错误(有下划线的语句)，使程序执行后，能得到预期的结果。注意：不改动程序的结构，不得增行或删行。程
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。
软件计划是软件开发的早期和重要阶段，此阶段要求交互相配合的是()。
下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。　　importjava．awt．*；　　importjava．awt．event．*；
软件生命周期中所花费用最多的阶段是
JDK目录结构中不包含以下哪一目录?()
可以把具有相同属性的一些不同对象归类，称为【】。
数据处理的最小单位是()。
在关系数据库中，用来组织索引结构联系的是()。
数据的存储结构包括顺序、______、索引和散列四种基本类型。

随机试题

有机磷杀虫药吸收入人体后，何处浓度最高()
卖点与项目的定位不同之处在于()。
某消防工程施工单位对消火栓系统进行施工前的进场检验，根据现行国家标准《消防给水及消火栓系统技术规范》GB50974，关于消火栓固定接口密封性能现场试验的说法中，正确的是()。
实际工作中，具体会计科目设置，一般是从会计要素出发，将会计科目分为资产、负债、所有者权益、收入、费用、利润六大类。()
某大型钢铁集团通过大规模的并购活动，兼并多家钢铁生产企业，进一步扩大钢铁产品的市场占有率，同时，为了降低产品成本，该集团又购买了矿山，自主生产和供应铁矿石，另外，该集团积极采取走出去战略，在欧洲多国建立独资子公司，向当地供应高端钢材产品。实现当地生产、当地
提出生命周期消费理论的美国经济学家是()。
阅读案例，回答问题。一堂音乐课上，当全体同学随着《青春舞曲》欢快的旋律跟唱时，忽然从教室的角落里发出一句不和谐的声音，全班哄堂大笑。原来是班上一个经常爱捣乱的男孩发出的声音。这个男孩平常喜欢拿着手机在走廊里播放音乐并放声大唱，个人行为习惯也不是很好。
机动车发生交通事故造成财产损失的，机动车一方没有过错的，承担不超过()的赔偿责任。
二次型f(x1，x2，x3)=(x1+x2)2+(x2-x3)2+(x3+x1)2的秩为_________．
数据库设计的根本目标是要解决

最新回复(0)

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

二级VB

NCRE全国计算机二级

在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。

软件计划是软件开发的早期和重要阶段，此阶段要求交互相配合的是()。

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。 importjava．awt．*； importjava．awt．event．*；

软件生命周期中所花费用最多的阶段是

JDK目录结构中不包含以下哪一目录?()

可以把具有相同属性的一些不同对象归类，称为【】。

数据处理的最小单位是()。

在关系数据库中，用来组织索引结构联系的是()。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

有机磷杀虫药吸收入人体后，何处浓度最高()

卖点与项目的定位不同之处在于()。

某消防工程施工单位对消火栓系统进行施工前的进场检验，根据现行国家标准《消防给水及消火栓系统技术规范》GB50974，关于消火栓固定接口密封性能现场试验的说法中，正确的是()。

实际工作中，具体会计科目设置，一般是从会计要素出发，将会计科目分为资产、负债、所有者权益、收入、费用、利润六大类。()

提出生命周期消费理论的美国经济学家是()。

机动车发生交通事故造成财产损失的，机动车一方没有过错的，承担不超过()的赔偿责任。

二次型f(x1，x2，x3)=(x1+x2)2+(x2-x3)2+(x3+x1)2的秩为_________．

数据库设计的根本目标是要解决

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

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。　　importjava．awt．；　　importjava．awt．event．；