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

admin2010-03-29 44

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是
设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是
若有以下程序typedefstructstu{charname[10]，gender；intscore；)STU；voidf(char*P){strcpy(P，’’Qian’’)；}main(){STUa={’’Zhao’’，’m’，290
以下关于return语句的叙述中正确的是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
以下选项中函数形参不是指针的是
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
关于字符数组的定义中有语法错误的是()。

随机试题

低压断路器的选用原则是其额定工作的电压大于等于线路额定电压，热脱扣器的额定电流不小于所控制负载的额定电流。()
上击器与下击器在使用时通常是()。
患儿男性，1岁4个月。间断抽搐6次，抽搐均在晨起空腹时发作，抽搐时查血糖低至测不出，智力运动发育落后同于正常同龄儿(5个月竖头，10个月独坐，尚不会走、不会叫父母)。既往史、家族史无特殊。查体：发育落后，体重7kg，身高73cm，肝肋下4cm，质韧、边钝。
患者男性，60岁，既往高血压史十余年。因“反复心前区疼痛4余次”共3次入院；心电图表现均为STV1-3弓背向上抬高，其中两次伴肌钙蛋白升高诊断为变异型心绞痛。抗心绞痛药物的主要目的是()。
()可以在施工协调部门提出的选择方案中，采用某一个方案。
背景资料：公路工程设计变更，指工程初步设计批准之日起至竣工验收正式交付使用之日止，对已批准的初步设计文件、技术设计文件或施工图设计文件所进行的修改、完善等活动。为加强公路工程建设管理，规范公路工程设计变更行为，保证公路工程质量，保护人民
以下是某班级进行探究“馒头在口腔中的变化”实验的过程。要求：写出探究“馒头在口腔中的变化”的实验方案，并画出实验结果记录表。
以下投资方式．可以更好地规避风险又尽可能使自己的资金保值增值的是：
如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。
【1】【9】

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是

设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；)STU；voidf(char*P){strcpy(P，’’Qian’’)；}main(){STUa={’’Zhao’’，’m’，290

以下关于return语句的叙述中正确的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

以下选项中函数形参不是指针的是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

关于字符数组的定义中有语法错误的是()。

低压断路器的选用原则是其额定工作的电压大于等于线路额定电压，热脱扣器的额定电流不小于所控制负载的额定电流。()

上击器与下击器在使用时通常是()。

患者男性，60岁，既往高血压史十余年。因“反复心前区疼痛4余次”共3次入院；心电图表现均为STV1-3弓背向上抬高，其中两次伴肌钙蛋白升高诊断为变异型心绞痛。抗心绞痛药物的主要目的是()。

()可以在施工协调部门提出的选择方案中，采用某一个方案。

以下是某班级进行探究“馒头在口腔中的变化”实验的过程。要求：写出探究“馒头在口腔中的变化”的实验方案，并画出实验结果记录表。

以下投资方式．可以更好地规避风险又尽可能使自己的资金保值增值的是：

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

【1】【9】

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