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

admin2013-06-11 47

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

选项

答案[*]

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过

遍的从前往后的扫描和

遍的从后往前的扫描，需要的比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。p=(float*)【】;
有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;
下列选项中正确的语句是()。
有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。
有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}程序
若有以下定义和语句：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a；则值为3的表达式是______。
若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)，s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。
下列叙述中正确的是()
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

随机试题

男，12岁。1个月前无明显诱因出现左胫骨近端肿瘤，逐渐加重，皮肤表面静脉怒张，皮温增高。X线片见左胫骨近端呈溶骨性破坏，伴有骨膜日光放射状表现。最可能的诊断是
使用呼吸机的患者常常用手势和表情与护士传递交流信息，此时的非语言行为对语言具有()
某慢性肺源性心脏病病人。喘憋明显，略有烦躁。在治疗过程中应慎用镇静剂，以避免
某施工单位承接了一座7×30m后张法预应力混凝土T型梁桥，施工单位严格按照设计文件和相关施工技术规范的要求进行施工，并作了以下主要检验内容：混凝土强度、T梁的宽度和高度、梁长、支座表面平整度以及横系梁及预埋件位置。在质量控制方面，开展了主梁预制和现浇混凝土
根据现行制度规定，上海证券交易所和深圳证券交易所对一些可能影响证券交易价格或者证券交易量的异常交易行为予以重点监控。()
背景说明：你是宏远公司的行政秘书初萌，下面是行政经理需要你完成的几项工作任务。
课堂导入方式多种多样。以学生的生活经验，已知的知识素材为出发点，教师通过生动而富有感染力的讲解，谈话或提问，以引起回忆，自然导入新课，鼓动起学生的求知欲望。
古希腊古典时期的雕刻家波留克列特斯撰写了()一书，提出人的头与身体的比例为1：7。
毛泽东思想达到成熟的标志是()。
Whichofthefollowingadjectiveisusedasanoun?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。p=(float*)【】;

有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;

下列选项中正确的语句是()。

有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。

有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}程序

若有以下定义和语句：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a；则值为3的表达式是______。

若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)，s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

下列叙述中正确的是()

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

男，12岁。1个月前无明显诱因出现左胫骨近端肿瘤，逐渐加重，皮肤表面静脉怒张，皮温增高。X线片见左胫骨近端呈溶骨性破坏，伴有骨膜日光放射状表现。最可能的诊断是

使用呼吸机的患者常常用手势和表情与护士传递交流信息，此时的非语言行为对语言具有()

某慢性肺源性心脏病病人。喘憋明显，略有烦躁。在治疗过程中应慎用镇静剂，以避免

根据现行制度规定，上海证券交易所和深圳证券交易所对一些可能影响证券交易价格或者证券交易量的异常交易行为予以重点监控。()

背景说明：你是宏远公司的行政秘书初萌，下面是行政经理需要你完成的几项工作任务。

课堂导入方式多种多样。以学生的生活经验，已知的知识素材为出发点，教师通过生动而富有感染力的讲解，谈话或提问，以引起回忆，自然导入新课，鼓动起学生的求知欲望。

古希腊古典时期的雕刻家波留克列特斯撰写了()一书，提出人的头与身体的比例为1：7。

毛泽东思想达到成熟的标志是()。

Whichofthefollowingadjectiveisusedasanoun?

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

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);}程序