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

admin2010-03-29 92

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
有以下程序：#include#defineX5+6main(){inta=2，c；C=X*2：printf(“％d”，c)；}程序运行后的输出结果是()。
有如下程序：#includemain(){inti；for(i=0；i＜5；i++)putchar(’9’－i)；printf("＼n")；}程序运行后的输出结果是()。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
以下叙述中错误的是（）。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。

随机试题

单击任意文件后，按标准键盘上的“DEL”键，或（），在菜单中选择“删除”即可删除文件。
女性，18岁。面色苍白、月经多2个月。肝肋下及边，质软，脾肋下未及。血红蛋白60g／L，白细胞2．7×109／L，血小板30×109／L。分别在髂前及髂后上棘进行骨髓穿刺，取材不满意，胸骨穿刺增生低下，粒细胞、红细胞二系成熟停滞于晚期，全片未见巨核细胞。最
组成药物中含牡丹皮的方剂是()(1996年第148题)
小儿急性肾衰少尿期的治疗措施不包括
A、皮脂腺腺瘤B、嗜酸性腺瘤C、黏液表皮样癌D、Warthin瘤E、多形性腺瘤上述哪种肿瘤的组织发生来自纹管细胞
下列哪项不是太阳中风证的临床表现()
关于腹外疝的叙述，下列哪项是正确的
最近一项调查显示，近年来在某市高收入人群中，本地人占70％以上，这充分说明外地人在该市获得高收入相当困难。以下哪一项如果为真，方能支持上述结论?()
判断下列正项级数的敛散性：
A、Hedrovetowork.B、Hetookataxitowork.C、Hetookabustowork.D、Hegotaliftfromothers.D男士说谢谢女士开车送他去上班，女士说不用谢，并表示在上

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

有以下程序：#include#defineX5+6main(){inta=2，c；C=X*2：printf(“％d”，c)；}程序运行后的输出结果是()。

有如下程序：#includemain(){inti；for(i=0；i＜5；i++)putchar(’9’－i)；printf("＼n")；}程序运行后的输出结果是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

以下叙述中错误的是（）。

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

单击任意文件后，按标准键盘上的“DEL”键，或（），在菜单中选择“删除”即可删除文件。

组成药物中含牡丹皮的方剂是()(1996年第148题)

小儿急性肾衰少尿期的治疗措施不包括

A、皮脂腺腺瘤B、嗜酸性腺瘤C、黏液表皮样癌D、Warthin瘤E、多形性腺瘤上述哪种肿瘤的组织发生来自纹管细胞

下列哪项不是太阳中风证的临床表现()

关于腹外疝的叙述，下列哪项是正确的

最近一项调查显示，近年来在某市高收入人群中，本地人占70％以上，这充分说明外地人在该市获得高收入相当困难。以下哪一项如果为真，方能支持上述结论?()

判断下列正项级数的敛散性：

A、Hedrovetowork.B、Hetookataxitowork.C、Hetookabustowork.D、Hegotaliftfromothers.D男士说谢谢女士开车送他去上班，女士说不用谢，并表示在上

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中