首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
51
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描，需要的比较次数为
。
转载请注明原文地址:https://www.kaotiyun.com/show/rkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){inti,j,a[][3]={1,2,3,4,5,6,7,8,9);for(i=0;i＜3;i++)for(j=i+1;j＜3;j++)a[j][i]=0;
有以下程序：main(){charstr[]="xyz",*ps=str;while(*ps)ps++;for(ps--;ps-str＞=O;ps--)puts(ps);}执行后的输出结果是
以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。
若有定义“int*p[3];”，则以下叙述中正确的是()。
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。
在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。
在下列字符序列中，不可用做C语言标识符的是()
以下只有使用时才为该类型变量分配内存的存储类型说明是()
在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。
随机试题
意识障碍的程度以意识内容改变为主分嗜睡、昏睡、浅昏迷、深昏迷。
女，55岁。绝经后阴道流血1月余。妇科检查：宫颈光滑，宫体正常大，附件(一)，宫颈细胞学检查未见异常。明确诊断的方法是
患者，女性，25岁。闭经。医生处方中有三棱、莪术、苏木、穿山甲。下列各项，不属苏木主治病证的是
A．100级洁净室B．10000级洁净室C．100000级洁净室D．300000级洁净室E．一般生产区深部组织创伤外用药品、眼用药品的暴露工序在()
下列各种组合中最多见的是()。
(2008)土的十字板剪切试验适用于下列哪一种黏性土?
可以进行抵押的财产有( )。
汇总记账凭证账务处理程序的优点是()。
X企业销售一批产品，增值税发票上的商品售价为300000元，增值税额51000元，货到后买方发现商品质量不合格，要求在价格上给予3%的折让，则()。
ThejewellerydesignerHewasyoungandcompletelyunknown,butPaulWaterhousebelievedinhimself.He’dheardthattherew
最新回复
(
0
)
