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

admin2010-12-16 41

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

选项

答案0。

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
以下程序中c的二进制值是()。chara=2，b=4，c；c=a^b>>2
有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){　int*p；　　p＝(int*)malloc(sizeof(int))；　　*p＝n；retu
下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，
程序设计的任务包括()。
对建立良好的程序设计风格，下面描述正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

接到火灾警报后，值班人员应立即以最快方式确认。()
函数的连续区间是()
七情内伤致病多见于
用离子选择电极法测定空气中氟化物浓度时，加入离子强度调节剂的作用有
关于子宫破裂的描述，错误的是（　　）。
关于不作为，下列说法正确的是：
根据新颁布的《合伙企业法》的规定,下列各项中,不符合普通合伙企业合伙人当然退伙情形的是()。
班杜拉认为儿童社会行为的习得主要是通过_______、_______现实生活中重要人物的行为来完成的。
简述科尔伯格关于道德发展阶段的论述。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

最新回复(0)

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

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

以下程序中c的二进制值是()。chara=2，b=4，c；c=a^b>>2

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){　intp；　　p＝(int)malloc(sizeof(int))；　　*p＝n；retu

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。

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

对建立良好的程序设计风格，下面描述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

接到火灾警报后，值班人员应立即以最快方式确认。()

函数的连续区间是()

七情内伤致病多见于

用离子选择电极法测定空气中氟化物浓度时，加入离子强度调节剂的作用有

关于子宫破裂的描述，错误的是（　　）。

关于不作为，下列说法正确的是：

根据新颁布的《合伙企业法》的规定,下列各项中,不符合普通合伙企业合伙人当然退伙情形的是()。

班杜拉认为儿童社会行为的习得主要是通过_、_现实生活中重要人物的行为来完成的。

简述科尔伯格关于道德发展阶段的论述。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

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

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

以下程序中c的二进制值是()。chara=2，b=4，c；c=a^b>>2

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){ int*p； p＝(int*)malloc(sizeof(int))； *p＝n；retu

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。

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

对建立良好的程序设计风格，下面描述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

接到火灾警报后，值班人员应立即以最快方式确认。()

函数的连续区间是()

七情内伤致病多见于

用离子选择电极法测定空气中氟化物浓度时，加入离子强度调节剂的作用有

关于子宫破裂的描述，错误的是（ ）。

关于不作为，下列说法正确的是：

根据新颁布的《合伙企业法》的规定,下列各项中,不符合普通合伙企业合伙人当然退伙情形的是()。

班杜拉认为儿童社会行为的习得主要是通过_______、_______现实生活中重要人物的行为来完成的。

简述科尔伯格关于道德发展阶段的论述。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){　intp；　　p＝(int)malloc(sizeof(int))；　　*p＝n；retu

关于子宫破裂的描述，错误的是（　　）。

班杜拉认为儿童社会行为的习得主要是通过_、_现实生活中重要人物的行为来完成的。