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

admin2012-01-20 42

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

选项 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://kaotiyun.com/show/BJVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(int*x，ints，intn){inti；for(i=s；i＞=n；i--)*(x+i+3)=*(x+i)；}main()
若定义函数int*func()，则函数func的返回值为()。
有以下程序：#include＜stdio.h＞main(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%
有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){
下列排序方法中，最坏情况下比较次数最少的是()。
软件调试的目的是()。
关系数据库管理系统能实现的专门关系运算包括()。
编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串的内容为“ABCDEFG12345”，其中字符A的ASCII码值为奇

随机试题

关于房性期前收缩的描述，不正确的是
错误描述椎动脉的是
一种非典型龋病损害，常见于拉丁美洲和亚洲儿童乳牙列。好发生于上颌前牙唇面新生线处，产生的龋病损害呈新月型龋病由于病变环境发生改变，原隐蔽部位变得开放，龋病不再继续发展，损害仍保持原样，称为
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是
男性，48岁，肥胖。餐后阵发性右上腹痛，每次发作持续约1～4小时，伴有恶心和腹胀。首选的检查方法是
国有公司财务人员甲于2007年6月挪用单位救灾款100万元，供自己购买股票，后股价大跌，甲无力归还该款项。2008年1月乙找到甲称自己公司生意困难，让乙想办法提供点资金，并许诺给乙好处。甲便找机会从公司账户中拿出150万借给乙，乙从中拿了20万元给甲，半年
通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。
劳动争议仲裁委员会的组成成员应有()。【2010年考试真题】
下列各项中，会导致留存收益总额发生增减变动的是()。
市场经济对社会主义精神文明产生了消极影响。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(int*x，ints，intn){inti；for(i=s；i＞=n；i--)*(x+i+3)=*(x+i)；}main()

若定义函数int*func()，则函数func的返回值为()。

有以下程序：#include＜stdio.h＞main(){ chara，b，c，d； scanf("%c%c"，&a，&b)； c＝getchar()；d＝getchar()； printf("%c%c%c%

有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){

下列排序方法中，最坏情况下比较次数最少的是()。

软件调试的目的是()。

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

关于房性期前收缩的描述，不正确的是

错误描述椎动脉的是

一种非典型龋病损害，常见于拉丁美洲和亚洲儿童乳牙列。好发生于上颌前牙唇面新生线处，产生的龋病损害呈新月型龋病由于病变环境发生改变，原隐蔽部位变得开放，龋病不再继续发展，损害仍保持原样，称为

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

男性，48岁，肥胖。餐后阵发性右上腹痛，每次发作持续约1～4小时，伴有恶心和腹胀。首选的检查方法是

通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。

劳动争议仲裁委员会的组成成员应有()。【2010年考试真题】

下列各项中，会导致留存收益总额发生增减变动的是()。

市场经济对社会主义精神文明产生了消极影响。

有以下程序：#includevoidfun(intx，ints，intn){inti；for(i=s；i＞=n；i--)(x+i+3)=*(x+i)；}main()

有以下程序：#include＜stdio.h＞main(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%