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

admin2010-12-16 38

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在
下列二叉树描述中，正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
在数据处理中，其处理的最小单位是()。
数据处理的最小单位是()。
C++语言程序由函数构成，其至少包含一个函数，这就是【】。

随机试题

我国《刑法》中规定的共同犯罪的主犯包括（）。
A．结构域Ⅰ和Ⅱ之间的3个氨基酸B．结构域Ⅲ和Ⅳ之间的3个氨基酸C．各结构域中S5和S6之间的胞外环D．各结构域中S5或S6本身E．各结构域中的S4使电压门控Na+通道失活的关键结构是
甲状舌管囊肿发生于
建筑工程资料管理软件中，填写检验批验收记录表主控项目时，软件能够自动判断是否超出标准，○代表()。
福海公司是国内一家著名的肉类加工企业，为了保持业绩持续增长，福海公司近年来陆续收购了几家规模较大的养殖场、肉类连锁超市，福海公司采取的发展战略属于()。(2016年)
幼儿的结构游戏按技能分有()。
语文作业的设计，要更多地注重培养学生的灵活运用能力，在运用中强化创新意识。()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资
刚刚过去的春节长假，文化消费市场可谓精彩纷呈。从北方逛庙会、看冰灯，到南方逛花市、水乡游；从城市电影票房、演出市场屡创新高，到乡村文化大集、农民春晚渐成风尚，无一不是人们对文化消费旺盛需求的生动写照和最好诠释。对于今天富裕起来的中国人来说，春节已经不仅仅是
Childrenfrom(break)______familiesseemtobemoreself-dependantandpreferactingontheirown.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在

下列二叉树描述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

在数据处理中，其处理的最小单位是()。

数据处理的最小单位是()。

C++语言程序由函数构成，其至少包含一个函数，这就是【】。

我国《刑法》中规定的共同犯罪的主犯包括（）。

A．结构域Ⅰ和Ⅱ之间的3个氨基酸B．结构域Ⅲ和Ⅳ之间的3个氨基酸C．各结构域中S5和S6之间的胞外环D．各结构域中S5或S6本身E．各结构域中的S4使电压门控Na+通道失活的关键结构是

甲状舌管囊肿发生于

建筑工程资料管理软件中，填写检验批验收记录表主控项目时，软件能够自动判断是否超出标准，○代表()。

福海公司是国内一家著名的肉类加工企业，为了保持业绩持续增长，福海公司近年来陆续收购了几家规模较大的养殖场、肉类连锁超市，福海公司采取的发展战略属于()。(2016年)

幼儿的结构游戏按技能分有()。

语文作业的设计，要更多地注重培养学生的灵活运用能力，在运用中强化创新意识。()

Childrenfrom(break)______familiesseemtobemoreself-dependantandpreferactingontheirown.

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

二级C

NCRE全国计算机二级

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在

下列二叉树描述中，正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

在数据处理中，其处理的最小单位是()。

数据处理的最小单位是()。

C++语言程序由函数构成，其至少包含一个函数，这就是【】。

我国《刑法》中规定的共同犯罪的主犯包括（）。

A．结构域Ⅰ和Ⅱ之间的3个氨基酸B．结构域Ⅲ和Ⅳ之间的3个氨基酸C．各结构域中S5和S6之间的胞外环D．各结构域中S5或S6本身E．各结构域中的S4使电压门控Na+通道失活的关键结构是

甲状舌管囊肿发生于

建筑工程资料管理软件中，填写检验批验收记录表主控项目时，软件能够自动判断是否超出标准，○代表()。

福海公司是国内一家著名的肉类加工企业，为了保持业绩持续增长，福海公司近年来陆续收购了几家规模较大的养殖场、肉类连锁超市，福海公司采取的发展战略属于()。(2016年)

幼儿的结构游戏按技能分有()。

语文作业的设计，要更多地注重培养学生的灵活运用能力，在运用中强化创新意识。()

Childrenfrom(break)______familiesseemtobemoreself-dependantandpreferactingontheirown.

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在