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

admin2010-12-16 51

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

选项

答案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);}函数的功能是
以下关于结构化程序设计的叙述中正确的是()。
下列哪一条不属于数据库设计的任务?()
以下对C语言中联合类型数据的正确叙述是()。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
程序设计的任务包括()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结

随机试题

在诉讼时效期间的最后6个月内，因法定障碍不能行使请求权的，诉讼时效中止，自中止时效的原因消除之日起满6个月，诉讼时效期间届满。()
Thispassageismainlyabout______.Accordingtothepassage,whichofthefollowingisNOTtrue?______.
设备工程成本控制的主体是()。
为确保企业财务目标的实现下列各项中可用于协调所有者与经营者矛盾的措施有（）。
运用成本模型计算最佳现金持有量时，下列公式中，正确的是()。
下列关于问题业务的各项说法中，不正确的是()。
以个体认识论为基础提出教学理论的教育家是()。
设f’(x)=arcsin(x－1)2及f(0)=0,求∫01f(x)dx.
WhatwastheAmericaneconomicsystembasedonuntil1930?
Sinceancienttimesithasbeenknownthatyourwordisacausesetinmotion.Infact,theuniverseitselfisclaimedtohavee

最新回复(0)

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

二级C

NCRE全国计算机二级

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

以下关于结构化程序设计的叙述中正确的是()。

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

以下对C语言中联合类型数据的正确叙述是()。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

程序设计的任务包括()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在诉讼时效期间的最后6个月内，因法定障碍不能行使请求权的，诉讼时效中止，自中止时效的原因消除之日起满6个月，诉讼时效期间届满。()

Thispassageismainlyabout.Accordingtothepassage,whichofthefollowingisNOTtrue?.

设备工程成本控制的主体是()。

为确保企业财务目标的实现下列各项中可用于协调所有者与经营者矛盾的措施有（）。

运用成本模型计算最佳现金持有量时，下列公式中，正确的是()。

下列关于问题业务的各项说法中，不正确的是()。

以个体认识论为基础提出教学理论的教育家是()。

设f’(x)=arcsin(x－1)2及f(0)=0,求∫01f(x)dx.

WhatwastheAmericaneconomicsystembasedonuntil1930?

Sinceancienttimesithasbeenknownthatyourwordisacausesetinmotion.Infact,theuniverseitselfisclaimedtohavee

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

二级C

NCRE全国计算机二级

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

以下关于结构化程序设计的叙述中正确的是()。

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

以下对C语言中联合类型数据的正确叙述是()。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

程序设计的任务包括()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在诉讼时效期间的最后6个月内，因法定障碍不能行使请求权的，诉讼时效中止，自中止时效的原因消除之日起满6个月，诉讼时效期间届满。()

Thispassageismainlyabout______.Accordingtothepassage,whichofthefollowingisNOTtrue?______.

设备工程成本控制的主体是()。

为确保企业财务目标的实现下列各项中可用于协调所有者与经营者矛盾的措施有（）。

运用成本模型计算最佳现金持有量时，下列公式中，正确的是()。

下列关于问题业务的各项说法中，不正确的是()。

以个体认识论为基础提出教学理论的教育家是()。

设f’(x)=arcsin(x－1)2及f(0)=0,求∫01f(x)dx.

WhatwastheAmericaneconomicsystembasedonuntil1930?

Sinceancienttimesithasbeenknownthatyourwordisacausesetinmotion.Infact,theuniverseitselfisclaimedtohavee

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

Thispassageismainlyabout.Accordingtothepassage,whichofthefollowingisNOTtrue?.