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

admin2012-04-29 36

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain()}charc1，c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}
以下叙述中正确的是()。
阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；
以下选项中合法的C语言赋值语句是
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
下列函数的功能是()。fun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intflag){inti，j，t；for(i
有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:voidfun1()const{cout＜＜"fun1";}protected:voidfun2(

随机试题

_______是指当从一张幻灯片转到另一张幻灯片时候的过渡效果。
下列有关“国法”的理解，哪些是不正确的?(2012年卷一54题)
如果一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数是()。
下列属于支付结算的是()。
某上市公司2015年年底流通在外的普通股股数为5000万股，2016年5月7日派发普通股股利1000万股，2016年7月1日经批准增发普通股250万股，2016年净利润为1600万元，其中应付优先股股利为200万元，则2016年的基本每股收益为()
抵押是担保的一种方式，根据《物权法》，下列说法正确的是()。
【2014广发银行】X企业资产总额为6000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为()万元。
学校应当全面贯彻国家的教育方针，实施素质教育，提高教育质量，注重培养未成年学生()，促进未成年学生全面发展。(2015·湖南)
A．髓袢升支和降支B．近端小管和远端小管C．近端小管和集合管D．远端小管和集合管尿液的稀释主要发生在
在VLAN的划分中，不能按照以下哪种方法定义其成员?（）

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain()}charc1，c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}

以下叙述中正确的是()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

以下选项中合法的C语言赋值语句是

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列函数的功能是()。fun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intflag){inti，j，t；for(i

有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:voidfun1()const{cout＜＜"fun1";}protected:voidfun2(

_______是指当从一张幻灯片转到另一张幻灯片时候的过渡效果。

下列有关“国法”的理解，哪些是不正确的?(2012年卷一54题)

如果一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数是()。

下列属于支付结算的是()。

某上市公司2015年年底流通在外的普通股股数为5000万股，2016年5月7日派发普通股股利1000万股，2016年7月1日经批准增发普通股250万股，2016年净利润为1600万元，其中应付优先股股利为200万元，则2016年的基本每股收益为()

抵押是担保的一种方式，根据《物权法》，下列说法正确的是()。

【2014广发银行】X企业资产总额为6000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为()万元。

学校应当全面贯彻国家的教育方针，实施素质教育，提高教育质量，注重培养未成年学生()，促进未成年学生全面发展。(2015·湖南)

A．髓袢升支和降支B．近端小管和远端小管C．近端小管和集合管D．远端小管和集合管尿液的稀释主要发生在

在VLAN的划分中，不能按照以下哪种方法定义其成员?（）

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

二级C

NCRE全国计算机二级

有以下程序：#includemain()}charc1，c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}

以下叙述中正确的是()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

以下选项中合法的C语言赋值语句是

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列函数的功能是()。fun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intflag){inti，j，t；for(i

有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:voidfun1()const{cout＜＜"fun1";}protected:voidfun2(

_______是指当从一张幻灯片转到另一张幻灯片时候的过渡效果。

下列有关“国法”的理解，哪些是不正确的?(2012年卷一54题)

如果一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数是()。

下列属于支付结算的是()。

某上市公司2015年年底流通在外的普通股股数为5000万股，2016年5月7日派发普通股股利1000万股，2016年7月1日经批准增发普通股250万股，2016年净利润为1600万元，其中应付优先股股利为200万元，则2016年的基本每股收益为()

抵押是担保的一种方式，根据《物权法》，下列说法正确的是()。

【2014广发银行】X企业资产总额为6000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为()万元。

学校应当全面贯彻国家的教育方针，实施素质教育，提高教育质量，注重培养未成年学生()，促进未成年学生全面发展。(2015·湖南)

A．髓袢升支和降支B．近端小管和远端小管C．近端小管和集合管D．远端小管和集合管尿液的稀释主要发生在

在VLAN的划分中，不能按照以下哪种方法定义其成员?（）

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

下列函数的功能是()。fun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}