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

admin2013-06-11 32

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

选项

答案[*]

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

遍的从前往后的扫描和

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

。

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

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

二级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(){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(){intx[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i＜3;i++)for(j=2;i＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j
以下程序段中，能够通过调用函数fun()，使main()函数中的指针变量p指向一个合法的整型单元的是()。
设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。
已定义以下函数：fun(int*p){return*P;}该函数的返回值是()。
有以下程序：voidfun(char*a,char*b){a=b;(*a)++;}main(){charcl=’A’,c2=’a’,*p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)
若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。
在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是
fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()

随机试题

混合性呼吸困难的特点，不正确的是
风淫证候的临床表现常不具有
提高和维持免疫接种率的措施包括
男性，68岁。饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是
路基上方有弃土堆时，截水沟应离开弃土堆1～5m，弃土堆顶部应设倾向截水沟横坡的坡度为()。
关于可转债的回售条款，下列说法正确的是()。
关于公告，下列选项正确的是()。
第一次工业革命期间，英国人______制成改良蒸汽机；______制成蒸汽机车。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某电子商务公司拟构建一个高效、低成本、符合公司实际业务发展需求的OA(OfficeAutomation)系统。张工主要承担了该系统的文档管理和通知管理模块的研发工作。文档管理模块的主要
检查软件产品是否符合需求定义的过程称为(　　)。

最新回复(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(){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(){intx[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i＜3;i++)for(j=2;i＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j

以下程序段中，能够通过调用函数fun()，使main()函数中的指针变量p指向一个合法的整型单元的是()。

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

已定义以下函数：fun(intp){returnP;}该函数的返回值是()。

有以下程序：voidfun(chara,charb){a=b;(a)++;}main(){charcl=’A’,c2=’a’,p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)

若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()

混合性呼吸困难的特点，不正确的是

风淫证候的临床表现常不具有

提高和维持免疫接种率的措施包括

男性，68岁。饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是

路基上方有弃土堆时，截水沟应离开弃土堆1～5m，弃土堆顶部应设倾向截水沟横坡的坡度为()。

关于可转债的回售条款，下列说法正确的是()。

关于公告，下列选项正确的是()。

第一次工业革命期间，英国人制成改良蒸汽机；制成蒸汽机车。

检查软件产品是否符合需求定义的过程称为(　　)。

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

二级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(){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(){intx[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i＜3;i++)for(j=2;i＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j

以下程序段中，能够通过调用函数fun()，使main()函数中的指针变量p指向一个合法的整型单元的是()。

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

已定义以下函数：fun(int*p){return*P;}该函数的返回值是()。

有以下程序：voidfun(char*a,char*b){a=b;(*a)++;}main(){charcl=’A’,c2=’a’,*p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)

若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()

混合性呼吸困难的特点，不正确的是

风淫证候的临床表现常不具有

提高和维持免疫接种率的措施包括

男性，68岁。饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。要确诊病因，最简便的影像学检查是

路基上方有弃土堆时，截水沟应离开弃土堆1～5m，弃土堆顶部应设倾向截水沟横坡的坡度为()。

关于可转债的回售条款，下列说法正确的是()。

关于公告，下列选项正确的是()。

第一次工业革命期间，英国人______制成改良蒸汽机；______制成蒸汽机车。

检查软件产品是否符合需求定义的过程称为( )。

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

已定义以下函数：fun(intp){returnP;}该函数的返回值是()。

有以下程序：voidfun(chara,charb){a=b;(a)++;}main(){charcl=’A’,c2=’a’,p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)

第一次工业革命期间，英国人制成改良蒸汽机；制成蒸汽机车。

检查软件产品是否符合需求定义的过程称为(　　)。