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

admin2013-06-11 54

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

选项

答案[*]

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为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=【
请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m
有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。
可以在C语言中用做用户标识符的是______。
下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)　　
以下叙述中正确的是
下列关于C语言数据文件的叙述中正确的是
在下列四条叙述中，正确的一条是()

随机试题

1968年，沃尔多出面组织了公共行政学青年学者会议，共同讲座学科的未来发展方向，这次会议导致了()
A．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的10%B．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的20%C．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的30%D．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的40%
半夏和陈皮合用可以增强燥湿化痰的作用，这种配伍关系是()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”，从盒子的另一端倒入等量的水，形成“湖泊”；不同的是在其中一个盒子内，将一块微湿的海绵压入“小山”底端的土壤里(见下图)。分别用两个喷水壶，往“小山”上洒等量的水，模拟降水。观察、比
2012年8月15日，香港保钓船抵达钓鱼岛，船员登岛后被日方拘押，但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。
身高不等的5人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，共有多少种排法?()
通过改变主体动作以适应客观变化，是()。
有以下程序#includevoidf(int*p，int*q)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}
Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.
Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.

最新回复(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=【

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

可以在C语言中用做用户标识符的是______。

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)

以下叙述中正确的是

下列关于C语言数据文件的叙述中正确的是

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

1968年，沃尔多出面组织了公共行政学青年学者会议，共同讲座学科的未来发展方向，这次会议导致了()

半夏和陈皮合用可以增强燥湿化痰的作用，这种配伍关系是()

2012年8月15日，香港保钓船抵达钓鱼岛，船员登岛后被日方拘押，但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。

身高不等的5人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，共有多少种排法?()

通过改变主体动作以适应客观变化，是()。

有以下程序#includevoidf(intp，intq)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}

Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.

Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.

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

二级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=【

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

可以在C语言中用做用户标识符的是______。

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是() main() {inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i; for(i＝0；i＜10；i++，p++)

以下叙述中正确的是

下列关于C语言数据文件的叙述中正确的是

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

1968年，沃尔多出面组织了公共行政学青年学者会议，共同讲座学科的未来发展方向，这次会议导致了()

半夏和陈皮合用可以增强燥湿化痰的作用，这种配伍关系是()

2012年8月15日，香港保钓船抵达钓鱼岛，船员登岛后被日方拘押，但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。

身高不等的5人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，共有多少种排法?()

通过改变主体动作以适应客观变化，是()。

有以下程序#includevoidf(int*p，int*q)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}

Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.

Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.

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

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)　　

有以下程序#includevoidf(intp，intq)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}