冒泡排序在最坏情况下的比较次数是

admin2012-01-20 58

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。
对n个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c
以下定义语句中正确的是()。
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。
以下叙述中正确的是（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。
关系数据库管理系统能实现的专门关系运算包括()。
关于计算机算法的时间复杂度的叙述中正确的是()。

随机试题

预防焊接触电事故的一般措施有哪些?
A.WHO视力损伤2级B.WHO视力损伤5级C.WHO视力损伤1级D.WHO视力损伤3级E.WHO视力损伤4级患儿，男，10岁。双眼被爆竹炸伤4年，矫正视力OD0．25，OS0．04，属于
A．气上B．气下C．气缓D．气结E．气消情志为病，过悲则()
施工单位在(　　)的地方施工，应当设置沟、井、坎、穴覆盖物和施工标志。
谦虚不是金玉其外、败絮其中的________，更不是复杂人际关系中一张随时可以摘下的面具。真正的谦虚是智者智慧的彰显，是仁者________的写照，更是强者实力的表征。填入画横线部分最恰当的一项是()。
系统脱敏法由________1958年首创。
做好班主任工作的前提是()。
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt．in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
Praise,iftoomuchcanleadtoanunexpectedeffectoppositetooutintention.Topreventkidsfromaskingmoretoys,it’sbet
Learningtoplayamusicalinstrumentcanchangeyourbrain,withaUSreviewfindingmusictrainingcanleadtoimprovedspeech

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

以下定义语句中正确的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

以下叙述中正确的是（）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

关系数据库管理系统能实现的专门关系运算包括()。

关于计算机算法的时间复杂度的叙述中正确的是()。

预防焊接触电事故的一般措施有哪些?

A.WHO视力损伤2级B.WHO视力损伤5级C.WHO视力损伤1级D.WHO视力损伤3级E.WHO视力损伤4级患儿，男，10岁。双眼被爆竹炸伤4年，矫正视力OD0．25，OS0．04，属于

A．气上B．气下C．气缓D．气结E．气消情志为病，过悲则()

施工单位在(　　)的地方施工，应当设置沟、井、坎、穴覆盖物和施工标志。

谦虚不是金玉其外、败絮其中的，更不是复杂人际关系中一张随时可以摘下的面具。真正的谦虚是智者智慧的彰显，是仁者的写照，更是强者实力的表征。填入画横线部分最恰当的一项是()。

系统脱敏法由________1958年首创。

做好班主任工作的前提是()。

Praise,iftoomuchcanleadtoanunexpectedeffectoppositetooutintention.Topreventkidsfromaskingmoretoys,it’sbet

Learningtoplayamusicalinstrumentcanchangeyourbrain,withaUSreviewfindingmusictrainingcanleadtoimprovedspeech

冒泡排序在最坏情况下的比较次数是

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c

以下定义语句中正确的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

以下叙述中正确的是（）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在面向对象方法中，不属于"对象"基本特点的是( )。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

关系数据库管理系统能实现的专门关系运算包括()。

关于计算机算法的时间复杂度的叙述中正确的是()。

预防焊接触电事故的一般措施有哪些?

A.WHO视力损伤2级B.WHO视力损伤5级C.WHO视力损伤1级D.WHO视力损伤3级E.WHO视力损伤4级患儿，男，10岁。双眼被爆竹炸伤4年，矫正视力OD0．25，OS0．04，属于

A．气上B．气下C．气缓D．气结E．气消情志为病，过悲则()

施工单位在( )的地方施工，应当设置沟、井、坎、穴覆盖物和施工标志。

谦虚不是金玉其外、败絮其中的________，更不是复杂人际关系中一张随时可以摘下的面具。真正的谦虚是智者智慧的彰显，是仁者________的写照，更是强者实力的表征。填入画横线部分最恰当的一项是()。

系统脱敏法由________1958年首创。

做好班主任工作的前提是()。

Praise,iftoomuchcanleadtoanunexpectedeffectoppositetooutintention.Topreventkidsfromaskingmoretoys,it’sbet

Learningtoplayamusicalinstrumentcanchangeyourbrain,withaUSreviewfindingmusictrainingcanleadtoimprovedspeech

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

在面向对象方法中，不属于"对象"基本特点的是(　　)。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

施工单位在(　　)的地方施工，应当设置沟、井、坎、穴覆盖物和施工标志。

谦虚不是金玉其外、败絮其中的，更不是复杂人际关系中一张随时可以摘下的面具。真正的谦虚是智者智慧的彰显，是仁者的写照，更是强者实力的表征。填入画横线部分最恰当的一项是()。