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

admin2010-12-16 76

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列关于栈的叙述正确的是(　　)。
有以下函数intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}函数的功能是
下列选项中，不属于数据管理员(DBA)职责的是()。
下列哪一条不属于数据库设计的任务?()
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
【】是C++语言程序的入口。

随机试题

第三肝门位于()
关于工作分解结构(WBS)的说法，正确的是()。
砂浆搅拌机在搅拌时，拌筒一般固定不动，以筒内带条形拌叶的转轴来搅拌物料。关于砂浆搅拌机安全使用要点的说法中，错误的是()。
　　某工程项目在设计文件完成后，业主委托了一家监理单位协助业主进行施工招标和实施施工阶段监理。监理合同签订后，总监理工程师分析了工程项目规模和特点，拟按照组织结构设计、确定管理层次、确定监理工作内容、确定监理目标和制定监理工作流程等步骤，来建立本项
在海关总署备案的知识产权权利人申请扣留侵权嫌疑货物的，海关应当扣留侵权嫌疑货物，书面通知识知识产权权利人，并将海关扣留凭单送达收货人或者发货人。
某混凝土配合比为1∶2.89∶62∶0.81是下列哪一种重量的比()。
波特五力模型中关于购买者讨价还价能力的正确表述是()。
从支出角度看，GDP由以下()部分构成。
改革开放以来，伴随着一系列体制障碍的清除，物质资本和人力资本得到巨大的________和有效的重新________。中国终于把自己在几个世纪“大分流”中的落后地位，________为向发达经济体的“大趋同”，开始了中华民族复兴的宏伟征程，并以成为世界第二位
AspartofeffortstoreduceilliteracyandpromoteEducationForAll(EFA)goals,theLagosStateAgencyforMassEducationha

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列关于栈的叙述正确的是(　　)。

有以下函数intfun(chars,chart){while((s)&&(t)&&(t++==s++));return(s-t);}函数的功能是

下列选项中，不属于数据管理员(DBA)职责的是()。

下列哪一条不属于数据库设计的任务?()

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。

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

【】是C++语言程序的入口。

第三肝门位于()

关于工作分解结构(WBS)的说法，正确的是()。

砂浆搅拌机在搅拌时，拌筒一般固定不动，以筒内带条形拌叶的转轴来搅拌物料。关于砂浆搅拌机安全使用要点的说法中，错误的是()。

在海关总署备案的知识产权权利人申请扣留侵权嫌疑货物的，海关应当扣留侵权嫌疑货物，书面通知识知识产权权利人，并将海关扣留凭单送达收货人或者发货人。

某混凝土配合比为1∶2.89∶62∶0.81是下列哪一种重量的比()。

波特五力模型中关于购买者讨价还价能力的正确表述是()。

从支出角度看，GDP由以下()部分构成。

AspartofeffortstoreduceilliteracyandpromoteEducationForAll(EFA)goals,theLagosStateAgencyforMassEducationha

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列关于栈的叙述正确的是( )。

有以下函数intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}函数的功能是

下列选项中，不属于数据管理员(DBA)职责的是()。

下列哪一条不属于数据库设计的任务?()

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。

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

【】是C++语言程序的入口。

第三肝门位于()

关于工作分解结构(WBS)的说法，正确的是()。

砂浆搅拌机在搅拌时，拌筒一般固定不动，以筒内带条形拌叶的转轴来搅拌物料。关于砂浆搅拌机安全使用要点的说法中，错误的是()。

在海关总署备案的知识产权权利人申请扣留侵权嫌疑货物的，海关应当扣留侵权嫌疑货物，书面通知识知识产权权利人，并将海关扣留凭单送达收货人或者发货人。

某混凝土配合比为1∶2.89∶62∶0.81是下列哪一种重量的比()。

波特五力模型中关于购买者讨价还价能力的正确表述是()。

从支出角度看，GDP由以下()部分构成。

AspartofeffortstoreduceilliteracyandpromoteEducationForAll(EFA)goals,theLagosStateAgencyforMassEducationha

下列关于栈的叙述正确的是(　　)。

有以下函数intfun(chars,chart){while((s)&&(t)&&(t++==s++));return(s-t);}函数的功能是

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