冒泡排序算法在最好的情况下的元素交换次数为______。

admin2010-12-16 24

问题冒泡排序算法在最好的情况下的元素交换次数为______。

选项

答案0

解析根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；break；ease4：c+=2；break；}print
有以下程序：intf1(doublea)main()freturna*a；}{doublew；intf2(intx，inty)w=f2(2．1，4．0)；{doublea
下列叙述中正确的是
下列4个程序中，完全正确的是()。
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
索引从物理上分为聚簇索引和【　】。
数据处理的最小单位是
数据处理的最小单位是

随机试题

()的齿形特点是齿顶及槽底均向离合器轴线收缩，齿侧是一个通过轴线的径向平面。
过多的，过度的；极端的adj.e________
前置胎盘的处理，以下哪项错误
国际上，强制性的工程保险主要有以下几种：建筑工程一切险(附加第三者责任险)、安装工程一切险(附加第三者责任险)、社会保险(如人身意外险、业主责任险和其他国家法令规定的强制保险)、机动车辆险、10年责任险和5年责任险、专业责任险等等。其中()是对工程
背景资料拦河闸工程，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同，合同工期9个月，合同价840万元，各项工作均按最早时间安排且匀速施工，经项目监理机构批准的施工进度计划如下图所示(时间单位：月)，施工单位的报价单(部分)见
与其他招聘方法相比，网络招聘的优点是()。
2×16年12月31日，甲公司自行研发尚未完成但符合资本化条件的开发项目的账面价值为3500万元，预计至开发完成尚需投入300万元。该项目以前未计提减值准备。由于市场出现了与其开发相类似的项目，甲公司于年末对该项目进行减值测试，经测试表明：扣除继续开发所需
材料：下面是一位学生和教师的谈话。学生：老师，别人都说“一分耕耘，一分收获”，可为什么我怎么努力，成绩却总是很差呢?教师：你这么努力学习，是为了什么呢?学生：为了上大学啊!教师：那上大学是为什么呢?
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
LocalNewspapersinBritain1.Britainhasalargecirculation(发行量)ofthenationalnewspapers.TheDailyMirrorandTheDail

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为______。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；break；ease4：c+=2；break；}print

有以下程序：intf1(doublea)main()freturna*a；}{doublew；intf2(intx，inty)w=f2(2．1，4．0)；{doublea

下列叙述中正确的是

下列4个程序中，完全正确的是()。

有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。

索引从物理上分为聚簇索引和【 】。

数据处理的最小单位是

数据处理的最小单位是

()的齿形特点是齿顶及槽底均向离合器轴线收缩，齿侧是一个通过轴线的径向平面。

过多的，过度的；极端的adj.e________

前置胎盘的处理，以下哪项错误

与其他招聘方法相比，网络招聘的优点是()。

材料：下面是一位学生和教师的谈话。学生：老师，别人都说“一分耕耘，一分收获”，可为什么我怎么努力，成绩却总是很差呢?教师：你这么努力学习，是为了什么呢?学生：为了上大学啊!教师：那上大学是为什么呢?

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

LocalNewspapersinBritain1.Britainhasalargecirculation(发行量)ofthenationalnewspapers.TheDailyMirrorandTheDail

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

索引从物理上分为聚簇索引和【　】。