首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
92
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/c3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
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}等价的是()。
给定程序中,函数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
)