首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
43
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/ByW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
关于以下程序段执行情况的叙述，正确的是()。inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；case2：ca
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
以下不构成无限循环的语句或语句组是
在下列选项中，没有构成死循环的是()。
在下列选项中，没有构成死循环的是()。
随机试题
A．肝B．心C．脾D．肺E．肾
在进行投资项目风险分析时，易夸大远期现金流量风险的方法是()。
对于混凝土结构工程中的悬臂构件，其混凝土强度达到设计的混凝土立方体抗压强度标准值的( )时，方可进行底部模板的拆除。
上海旅行社、上海中国旅行社、中国国际旅行社上海分社成立的时间分别是1958年、1954年、1974年。()
判断人的疲劳程度，当人体主观感觉为累时，此时心率应为()。
奥尔波特的特质理论将人格特质分为
在司法审判中，所谓肯定性误判是指把无罪者判为有罪，否定性误判是指把有罪判为无罪。肯定性误判就是所谓的错判，否定性误判就是所谓的错放。而司法公正的根本原则是“不放过一个坏人，不冤枉一个好人”。某法学家认为，目前，衡量一个法院在办案中对司法公正的原则贯彻得是
材料党中央在1995年提出了“经济增长方式从粗放型向集约型转变”的国民经济和社会发展的指导方针。但是．目前我国经济增长方式仍然没有根本性转变。中共十六届五中全会提出全面落实科学发展观，必须加快转变经济增长方式，加快建设资源节约型、环境友好型社会。党的十七
以下()是发生得最多的软件维护工作。
A、Itisbigger.B、Ithasalargeryard.C、Itisaprettiercolor.D、Ithasaprettieryard.B
最新回复
(
0
)
