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

admin2013-06-11 29

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

选项

答案[*]

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

遍的从前往后的扫描和

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

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输
有以下程序：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；，则以下表达式中值为零的是()。
有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。
软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
程序流程图(PFD)中的箭头代表的是()。
用C语言编写的代码程序
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

随机试题

男性，36岁。高热12天，呼吸深快。血气分析：pH7.44，PaCO230mmHg。BE-5.8mmol/L。应考虑
下列哪项不是痔形成的因素
患者，男，24岁。反复发生发作性呼吸困难、喘息4年，可自行缓解。有荨麻疹病史。公园散步后症状复发1小时。查体：体温37．3℃，脉搏100次／分，呼吸24次／分，烦躁，双肺可闻及哮鸣音。PaO278mmHg，PaCO228mmHg。该患者最可能的
能解食物中毒及药物中毒的是具有明显的促性机能作用的是
规划部门依法核发的“一书三证”规定的内容，非依法不得随意变更，在行政中称为行政行为的是()。
采用他用期限摊销法，在低值易耗品领用时，将其全部价值先记入()账户。
街道办事处副主任韩某按照单位工作安排，带队去社区困难群众家中走访。某日韩某驾驶自有车辆搭载单位两名员工走访途中，因操作失误撞伤一行人。韩某负事故全部责任。伤者将街道办事处和韩某诉至法院，要求赔偿。关于本案，下列说法正确的是（）。
关于公示及公示方式的说法正确的是()。
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。　　　现把90000个元素按排列顺序划
Thefuzzy,overstuffedqualityofnineteenthcenturyproseresultedfromusingtenwords______onewouldhavesufficed.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输

有以下程序：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；，则以下表达式中值为零的是()。

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

软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

程序流程图(PFD)中的箭头代表的是()。

用C语言编写的代码程序

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

男性，36岁。高热12天，呼吸深快。血气分析：pH7.44，PaCO230mmHg。BE-5.8mmol/L。应考虑

下列哪项不是痔形成的因素

能解食物中毒及药物中毒的是具有明显的促性机能作用的是

规划部门依法核发的“一书三证”规定的内容，非依法不得随意变更，在行政中称为行政行为的是()。

采用他用期限摊销法，在低值易耗品领用时，将其全部价值先记入()账户。

关于公示及公示方式的说法正确的是()。

Thefuzzy,overstuffedqualityofnineteenthcenturyproseresultedfromusingtenwords______onewouldhavesufficed.

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

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnodenext;}p,q,r;现要将q和r所指结点的先