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

admin2012-12-03 24

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

选项

答案0。

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

转载请注明原文地址:https://jikaoti.com/ti/NVB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。
有以下程序:#include＜stdio,h＞main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2))；}以下叙述中正确的是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
下列不属于软件工程的3个要素的是()。
算法的空间复杂度是指()。
下面不属于软件设计原则的是()。

随机试题

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用
下列不属于乌头类药材的是
某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()
根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。
变形缝处附近的防火门，应设置在()。
下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本
压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。
某晚，某省会城市的出租车司机赵某驾驶出租车载乘客余某去某宾馆。当行驶一半路程后，赵某的手机响了，原来是其女友约其见面。赵某便谎称宾馆已到，又加收了余某的夜间行车费两倍的路费，就直奔回路去与女友约会。余某下车一打听方知上当，于次日向该市交通管理局举报。该市交
BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;

以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

有以下程序:#include＜stdio,h＞main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2))；}以下叙述中正确的是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列不属于软件工程的3个要素的是()。

算法的空间复杂度是指()。

下面不属于软件设计原则的是()。

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用

下列不属于乌头类药材的是

某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()

根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。

变形缝处附近的防火门，应设置在()。

下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本

压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。

BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder