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

admin2012-04-29 38

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
有以下程序：#lnclude#defineF(x)(x／x)*xmain(){intk=4，j=2；printf(’’％d，％d＼n’’，F(k+j)，F((j+k)))；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞intfun(char*s){chaur*p=s；while(*p++!=’＼0’)；return(p-s)；}mmn(){char*r="01234"；printf("％d＼n"，fu
函数rewind(fp)的作用是()。
数据库设计中反映用户对数据要求的模式是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
C语言中规定，程序中各函数之间()。
下列选项中，不属于数据模型所描述的内容的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti

随机试题

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的
卵巢肿瘤常见的并发症有：________、________、________、________。
孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式
软膏制备时，油脂性基质的特点不包括
(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。
催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。
由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()
资产流动性风险属于()
七窍生烟：气愤
“CoreCompetence”通行的中文翻译是“核心竞争力”，但它的准确译法应该是“核心能力”。所谓“核心能力”，不是公司独有的某种技术或工艺，也不是公司内部某个人或某个部门的能力，而是指公司整合不同的生产技能和技术后形成的一种综合能力，是公司集体学习、

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#lnclude#defineF(x)(x／x)*xmain(){intk=4，j=2；printf(’’％d，％d＼n’’，F(k+j)，F((j+k)))；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(chars){chaurp=s；while(p++!=’＼0’)；return(p-s)；}mmn(){charr="01234"；printf("％d＼n"，fu

函数rewind(fp)的作用是()。

数据库设计中反映用户对数据要求的模式是()。

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

C语言中规定，程序中各函数之间()。

下列选项中，不属于数据模型所描述的内容的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的

卵巢肿瘤常见的并发症有：、、、。

孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式

软膏制备时，油脂性基质的特点不包括

(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。

催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。

由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()

资产流动性风险属于()

七窍生烟：气愤

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

二级C

NCRE全国计算机二级

有以下程序：#lnclude#defineF(x)(x／x)*xmain(){intk=4，j=2；printf(’’％d，％d＼n’’，F(k+j)，F((j+k)))；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(char*s){chaur*p=s；while(*p++!=’＼0’)；return(p-s)；}mmn(){char*r="01234"；printf("％d＼n"，fu

函数rewind(fp)的作用是()。

数据库设计中反映用户对数据要求的模式是()。

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

C语言中规定，程序中各函数之间()。

下列选项中，不属于数据模型所描述的内容的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的

卵巢肿瘤常见的并发症有：________、________、________、________。

孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式

软膏制备时，油脂性基质的特点不包括

(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。

催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。

由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()

资产流动性风险属于()

七窍生烟：气愤

有以下程序：#include＜stdio．h＞intfun(chars){chaurp=s；while(p++!=’＼0’)；return(p-s)；}mmn(){charr="01234"；printf("％d＼n"，fu

卵巢肿瘤常见的并发症有：、、、。