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

admin2013-06-11 51

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

选项

答案n(n-1)/2或0(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从：前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序inta=2；intf(int*a){return(*a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；
有以下程序main(){chara[]="abcdefg",b[10]="abedefg"；pfintf("%d%d\n",sizeof(a),sizeof(b))；}执行后输出结果是
设有下列二叉树：对此二叉树中序遍历的结果是
下列说法中，不属于数据模型所描述的内容的是______。
若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是______。intb，C；floata：scanf("%f，%d，c=%d”，&a，&b，&c)；
检查软件产品是否符合需求定义的过程称为______。
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，*p=&a，*
以下叙述正确的是______。
设有定义：char　　p[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是
以下说法不正确的为______。

随机试题

非少尿型急性肾功能不全尿量相对较多的机制是
山楂常见的炮制品不包括
腹部损伤后剖腹探查的指征是
增感屏的结构不包括
缺铁性贫血根治的关键是
内源性凝血与外源性凝血的主要区别是()。
下列有关工程合同风险管理的说法正确的是()。
某资产年金收益额为8500元，剩余使用年限为20年，假定折现率为10％，则其评估值最接近于()元。
股份有限公司的章程对公司的董事、监事、经理和其他高级管理人员均有约束力，但股东大会是股份有限公司的最高权力机构，不受公司章程的约束。()
下列属于行政强制执行方式的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序inta=2；intf(inta){return(a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

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

设有下列二叉树：对此二叉树中序遍历的结果是

下列说法中，不属于数据模型所描述的内容的是______。

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是______。intb，C；floata：scanf("%f，%d，c=%d”，&a，&b，&c)；

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

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

以下叙述正确的是______。

设有定义：char　　p[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下说法不正确的为______。

非少尿型急性肾功能不全尿量相对较多的机制是

山楂常见的炮制品不包括

腹部损伤后剖腹探查的指征是

增感屏的结构不包括

缺铁性贫血根治的关键是

内源性凝血与外源性凝血的主要区别是()。

下列有关工程合同风险管理的说法正确的是()。

某资产年金收益额为8500元，剩余使用年限为20年，假定折现率为10％，则其评估值最接近于()元。

股份有限公司的章程对公司的董事、监事、经理和其他高级管理人员均有约束力，但股东大会是股份有限公司的最高权力机构，不受公司章程的约束。()

下列属于行政强制执行方式的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序inta=2；intf(int*a){return(*a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

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

设有下列二叉树：对此二叉树中序遍历的结果是

下列说法中，不属于数据模型所描述的内容的是______。

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是______。intb，C；floata：scanf("%f，%d，c=%d”，&a，&b，&c)；

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

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*

以下叙述正确的是______。

设有定义：char p[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下说法不正确的为______。

非少尿型急性肾功能不全尿量相对较多的机制是

山楂常见的炮制品不包括

腹部损伤后剖腹探查的指征是

增感屏的结构不包括

缺铁性贫血根治的关键是

内源性凝血与外源性凝血的主要区别是()。

下列有关工程合同风险管理的说法正确的是()。

某资产年金收益额为8500元，剩余使用年限为20年，假定折现率为10％，则其评估值最接近于()元。

股份有限公司的章程对公司的董事、监事、经理和其他高级管理人员均有约束力，但股东大会是股份有限公司的最高权力机构，不受公司章程的约束。()

下列属于行政强制执行方式的是()。

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

有以下程序inta=2；intf(inta){return(a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

设有定义：char　　p[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是