首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
45
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++<7)if(p[i]%2)j+=p[i];prizltf("%d\n",j);}
有以下程序段:typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i<N)scanf
以下叙述正确的是
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行______,得到最终的E-R模型。
设有定义:inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。
下列关于队列的叙述中正确的是()。
在结构化方法中,用数据流图(DFD)作为描述工具的软件开发阶段是()。
随机试题
高血压心脏病可能存在的表现是
负责建立各种计量基准器具,作为统一全国量值最高依据的部门是
药师调剂处方药时必须做到“四查十对”,属于“十对”的是()。
下列关于建设项目流动资金的表述中,正确的是( )。
《水库工程管理设计规范》SL106--96规定,平原区大型水库工程下游管理范围为从坝脚线向下不少于()。
中国证券监督管理委员会于()年成立。
甲工业企业为增值税一般纳税人,适用的增值税税率为17%。本期购入原材料200千克,价款60000元。验收入库时发现短缺5%,经查属于运输途中合理损耗。该批原材料入库前的挑选整理费用为420元。该批原材料的实际单位成本为每千克()。
舌系带修整术一般情况下最好采用哪种麻醉()。
TheChinesesatelliteissupposedtoreturntotheearth______.
Whyisthemanpleased?
最新回复
(
0
)