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

admin2012-12-03 66

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

选项

答案0。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。
下列叙述中正确的是()。
利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行______，得到最终的E-R模型。
下列关于栈的叙述中正确的是
下面叙述不正确的是
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
设有如下说明：typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是()。

随机试题

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
管子对口时用的对口工具在焊口点焊完后即可松掉。()
患者男，37岁，主诉鼻塞11个月伴左侧头痛，鼻塞重时头痛亦加重，有时有黏涕流出，不伴鼻出血，已在内科就诊未发现相关疾病，来耳鼻咽喉科就诊见鼻中隔左后段矩状嵴与中鼻甲及下鼻甲相抵，右下鼻甲肥厚且后端灰白呈结节样改变，遂诊断为“鼻中隔偏曲”及“慢性肥厚性鼻炎”
将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。
依据《噪声污染防治法》，判断下列哪些说法是错误的？()
1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。
庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst
TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

下列叙述中正确的是()。

利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行______，得到最终的E-R模型。

下列关于栈的叙述中正确的是

下面叙述不正确的是

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

设有如下说明：typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是()。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye