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

admin2013-06-11 67

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

选项

答案[*]

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

遍的从前往后的扫描和

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

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
有以下程序：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
有以下程序：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;
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
程序流程图(PFD)中的箭头代表的是()。
C语言源程序的最小单位是()
以下叙述中正确的是
在下列四条叙述中，正确的一条是()
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

随机试题

资产负债表日，对银行贷款后续确认，反映出该笔贷款的()
抗日战争胜利后，国民党坚持的方针是()
A．气候寒冷慎用寒药B．病多湿热，治宜苦寒C．人体肌肤疏松而多汗，慎用辛温D．病多风寒，治宜辛温春天治疗时要注意
药物或化学物质中毒所致的高铁血红蛋白血症，其发绀特点是
患儿，男，3岁。患病毒性心肌炎，心悸不宁，活动后尤甚，神疲倦怠，头晕目眩，五心烦热，舌光红少苔，脉促结代。治疗宜用
天然产生的化学物质的结构一旦被公布，就不能取得这种化学物质的专利。但是在一种天然产生的化学物质合成物被当做药物之前，它必须通过与人工合成药品一样严格地测试，最终在一份出版的报告中详细说明药品的结构和观察到的结果。如果以上陈述正确，基于以上陈述，以下
莱温斯基性丑闻对克林顿和希拉里的打击都很大。希拉里的眼部和颈项都明显地松弛了不少，她看起来______。希拉里在纽约州竞选参议员时，为了博得广大选民的好感和支持，决定进行面部拉皮手术。填入划横线部分最恰当的一项是()。
基层群众自治制度是一种基层自治和民主管理的制度，是社会主义民主广泛而深刻的实践。2007年，党的十七大首次把坚持基层群众自治制度纳入中国特色社会主义，民主政治制度的基本范畴。党作出这一重大举措的原因是
下列叙述中，错误的是()。
A、Theculturalaspectofacomplaint.B、Howtogivealessonincomplaining.C、Howtohandleacomplaint.D、Thepsychologicalas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：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

有以下程序：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;

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

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

C语言源程序的最小单位是()

以下叙述中正确的是

在下列四条叙述中，正确的一条是()

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

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

资产负债表日，对银行贷款后续确认，反映出该笔贷款的()

抗日战争胜利后，国民党坚持的方针是()

A．气候寒冷慎用寒药B．病多湿热，治宜苦寒C．人体肌肤疏松而多汗，慎用辛温D．病多风寒，治宜辛温春天治疗时要注意

药物或化学物质中毒所致的高铁血红蛋白血症，其发绀特点是

患儿，男，3岁。患病毒性心肌炎，心悸不宁，活动后尤甚，神疲倦怠，头晕目眩，五心烦热，舌光红少苔，脉促结代。治疗宜用

基层群众自治制度是一种基层自治和民主管理的制度，是社会主义民主广泛而深刻的实践。2007年，党的十七大首次把坚持基层群众自治制度纳入中国特色社会主义，民主政治制度的基本范畴。党作出这一重大举措的原因是

下列叙述中，错误的是()。

A、Theculturalaspectofacomplaint.B、Howtogivealessonincomplaining.C、Howtohandleacomplaint.D、Thepsychologicalas

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

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