首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
68
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
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);}
对建立良好的程序没计风格，下面描述正确的是______。
以下叙述正确的是
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
下列不属于软件工程的3个要素的是()。
算法的空间复杂度是指()。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
随机试题
用结构式或反应式表示名词术语或反应：马氏规则
下列常用糖皮质激素中血清半衰期最长的是
下列关于外阴癌的说法，不正确的是
A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为
下列不属于公积金管理中心的基本职责的是()。
吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?
某县充分发挥基层农村行业经济协会的行业自律作用，调动他们的积极性主动性创造性，真正做到了“不拔费用，自筹资金，自主经营，自负盈亏，自我发展”。在该经济协会的带动下，特色农副产品逐步打开市场，产品远销上海、广东，甚至远销东南亚、俄罗斯等国家和地区。问题：上述
[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand
ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch
HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope
最新回复
(
0
)
