首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
38
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x
有两个关系R和T如下：则由关系R得到关系T的操作是
以下选项中，值为1的表达式是()。
有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20：给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是
若intk，则关于for(k=一l；k＜0；k++)printf(’’****＼n’’)；语句执行情况的叙述中正确的是()。
下面选项中的程序段，没有编译错误的是（）。
下面选项中的程序段，没有编译错误的是
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
下面有关哮喘特征的描述中不准确的是（）
A．天南星科植物B．鸢尾科植物C．兰科植物D．姜科植物E．菊科植物白及药材来源于
肾损伤手术探查时，下列哪项是正确的（）
某猪场大小猪突然出现发病，传播迅速，病猪还有精神不振、体温升高、厌食等症状，有的猪跛行明显，有的表现蹄壳变形或脱落，病猪卧地不能站立。有的猪在鼻镜、吻突、乳房、乳头等处皮肤出现大小不一，豌豆大小的水疱，水疱充满清朗或微浊的浆液性液体，水疱很快破溃，露出边缘
下列关于医学人道主义思想的历史发展，说法错误的是
背景材料：某高速公路段上有一座主跨为2m×30m预应力混凝土T形截面简支梁桥，采用预制吊装，后张法施工。在现场施工中，当T形截面简支梁构件达到规定强度时，进行张拉。张拉过程中按设计要求在两端同时对称张拉，预应力张拉采用应力控制，同时以伸
我国《证券投资基金法》规定，基金托管人由依法设立并取得基金托管资格的( )担任。
课程标准倡导使用______来陈述教学目标，使得教学目的具体、可操作。
一般是指战时或平时面临重大紧急事件，公安机关为了维护政治稳定所采取的非常措施是()。
A、Toaskhertolookathisdesignproposal.B、Togetherfeedbackonhisdesignproposal.C、Tohandabetterdesignproposalto
最新回复
(
0
)
