首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
73
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描，需要的比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/rkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【
有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。
已定义以下函数：fun(int*p){return*P;}该函数的返回值是()。
以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,yz,z,big;f=
若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是()。
下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是() main() {inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i; for(i＝0；i＜10；i++，p++)
fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()
在下列四条叙述中，正确的一条是()
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
单相桥式整流电路中，变压器次级电压为U2，二极管承受的反向电压最大值为________。
()的公差等级一般可达IT11～IT12级。
患者女，28岁。总抱着两个杯子，说一个杯子是她儿子，一个杯子是她丈夫，她不能将儿子和丈夫丢下不管。总担心杯子会丢掉，惴惴不安。认为杯子一丢，丈夫和儿子就会出事。患者意识清晰，神经系统检查无异常。该患者最可能的诊断是
一个患有结节性甲状腺肿的患者在硬膜外麻醉下行双侧甲状腺大部切除术，术后当晚出现呼吸困难、烦躁、发绀，脉率130次／分，血压146／90mmHg，伤口敷料引流血少。最可能的原因是
男，72岁。4小时前因情绪激动突发极度气急，咳嗽，咳粉红色泡沫痰。出冷汗，焦虑不安。既往COPD史20年，高血压病25年。查体：T36．2℃，P120次／分，R34次／分，BP220／130mmHg，神志模糊，端坐位，口唇发绀。无颈静脉怒张。双肺可闻及细湿
下列脏腑中既属六腑之一，又属奇恒之腑的是
定点零售药店对外配处方要在"基本医疗保险药品目录"中，药品是临床治疗必需，使用广泛，疗效好，同类药品中价格低的药品属于
出口危险货物包装容器，经检验合格的，检疫局出具出口危险货物包装性能检验证书。
现代旅游活动的要素包括()。
下列原则中，属于治安管理处罚原则的有()。
最新回复
(
0
)
