首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2010-03-30
63
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/sbmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列命令中，属于Java编译命令的是()。
下列语言不属于高级语言的是()。
软件生命周期中所花费用最多的阶段是()。
如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生4个文件名与类名相同而扩展名为【】的字节码文件。
按照“后进先出”原则组织数据的数据结构是()。
下列方法与Applet显示无关的是()。
在由一个二元算术运算符构成的表达式中，如果操作数1的数据类型为int类型，操作数2的数据类型为long类型，则在运算过程中，是转换为【】数据类型来运算的。
字符串分为两大类，一类是字符串常量，使用【】类的对象表示；另一类是字符串变量，使用StringBuffer类的对象表示。
在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。
在调用一个函数的过程中可以直接或间接地调用该函数，这种调用称为【】调用，该函数称为【】函数。
随机试题
项目集成管理设计的子过程有()。
按照收入水平来细分市场和选择目标市场，是属于()
外部人员查阅会计档案的，应持有单位正式介绍信，经（）批准后，方可办理查阅手续。
( )是按全额累进税率计算的税额减去按超额累进税率计算的税额之间的差额。
企业清算结束后，不再需编制资产负债表和损益表。()
根据票据法律制度的规定，关于票据丧失时的补救措施，下列表述中，错误的是()。
TBT协议从内容上可分为()个部分。
请看下面的一则教学片段，回答问题。在讲《戊戌变法》时，该老师着力描述谭嗣同拒绝出走，慷慨就义的壮烈情景：“政变发生的当天中午，谭嗣同正在自己家里同梁启超共同商议对策。搜捕康有为的消息传来，谭嗣同神态自若，毫不慌张。梁启超反复劝他一起出走，可是他执
宽容，生活中的一门技巧，宽容一点，我们的生活或许会更加美好。胡适在一篇题为“宽容与自由”的文章里这样说：“我自己也有‘年纪越大，越觉得宽容比自由更重要’的感想。有时我竞觉得宽容是一切自由的根本；没有宽容，就没有自由。”胡适把宽容看的比自由更重要，而骂死人的
有以下程序voidfun(intn，int*s){intf；if(n=1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的
最新回复
(
0
)
