首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
66
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描，需要的比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/rkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：voidfun(char*a,char*b){a=b;(*a)++;}main(){charcl=’A’,c2=’a’,*p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。
设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。
若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是()。
下面语句的输出结果是______。printf("%d\n",strlen("\t\"065\xff\n"));
在C语言中，要求运算数必须是整型的运算符是()
程序中对fun函数有如下说明void*fun()；此说明的含义是
以下叙述中正确的是
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
使用祛风湿药如何选药和配伍?有哪些注意事项?
某男，30岁。因突发腹胀、腹痛伴恶心呕吐入院，诊断为急性化脓性腹膜炎。抗感染治疗应首选
施工期内市场价格波动超出一定幅度时，工程价款()。
必须由具有对外贸易经营权的企业对外签约对外加工业务并自行进行加工。（）
加拿大硕士学位一般在荣誉学士的基础上再修()年才能获得。
固定资产的中小修理的特点包括()。
四点半钟后，时针和分针第一次成直线在什么时间？()
以下说法中正确的是( )。
WhenshefirstcametotheU.S.fromColumbia,shewashardlythediligentstudentshelatermadeherselfouttobe,sincesheh
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey
最新回复
(
0
)
