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

admin2009-03-15 42

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。
J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。
当用户在TextField中输入一行文字后，按回车键，实现【】接口可实现对事件的响应。
在Applet的生命周期中，下列哪个方法使Applet成为激活状态?()
下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
一个结点的子结点个数称为该结点的【】。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
算法的复杂度主要包括【】复杂度和空间复杂度。

随机试题

单位近日组织专业技能培训，总共有3门课程，每人最多选择2门，其中选择2门课程的人数是选择1门课程人数的3倍，且总计培训了119人次，问有多少人参加培训?()
Literarily______wasthefirstimportantRomanticpoet,showingacontemptfortheruleofreason,opposingtheclassicaltraditi
《种树郭橐驼传》记叙种树方法时采用了________手法，记叙治民道理时采用了________手法。
下列关于三维地理信息模型的描述中，错误的是()。
手提式灭火器悬挂使用时，其顶部离地面距离应小于()m。
下列工作不属于施工与设计的协调的是()。
根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，旅游不文明行为当事人未受到法律法规处罚，但造成严重社会影响的，信息记录保存期限为()。
新人职的吴老师是个喜欢新鲜事物的老师，她上课前总要精心准备PPT，把课件做得非常花哨。不少学生反映他们上课的时候会不自觉地被PPT上的图案吸引，因此走神。如果你是吴老师，你会()。
如果某单位宿舍楼的墙体裂缝进一步加大，那么承建方的李经理是不称职的；如果没有惩罚李经理的文件出台，那么李经理就是称职的；如果承建方的施工队伍不能尽职尽责，那么是李经理不称职。如果上述断定为真，并且事实上李经理不称职，那么下列一定为真的选项是(
下列选项哪些是正确的?()

最新回复(0)

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

二级VB

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

当用户在TextField中输入一行文字后，按回车键，实现【】接口可实现对事件的响应。

在Applet的生命周期中，下列哪个方法使Applet成为激活状态?()

下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

一个结点的子结点个数称为该结点的【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

算法的复杂度主要包括【】复杂度和空间复杂度。

单位近日组织专业技能培训，总共有3门课程，每人最多选择2门，其中选择2门课程的人数是选择1门课程人数的3倍，且总计培训了119人次，问有多少人参加培训?()

Literarily______wasthefirstimportantRomanticpoet,showingacontemptfortheruleofreason,opposingtheclassicaltraditi

《种树郭橐驼传》记叙种树方法时采用了________手法，记叙治民道理时采用了________手法。

下列关于三维地理信息模型的描述中，错误的是()。

手提式灭火器悬挂使用时，其顶部离地面距离应小于()m。

下列工作不属于施工与设计的协调的是()。

根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，旅游不文明行为当事人未受到法律法规处罚，但造成严重社会影响的，信息记录保存期限为()。

新人职的吴老师是个喜欢新鲜事物的老师，她上课前总要精心准备PPT，把课件做得非常花哨。不少学生反映他们上课的时候会不自觉地被PPT上的图案吸引，因此走神。如果你是吴老师，你会()。

下列选项哪些是正确的?()

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

《种树郭橐驼传》记叙种树方法时采用了手法，记叙治民道理时采用了手法。