首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
39
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/ByW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。
关于以下程序段执行情况的叙述，正确的是()。inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；case2：ca
以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”
以下关于C语言的叙述中正确的是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
下面选项中的程序段，没有编译错误的是（）。
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
随机试题
百日维新
Mr.Joneswasveryangrywithhiswife,andshewasveryangrywithherhusband.【21】severaldaystheydidn’tspeak【22】each
TheChineseof3500yearsagobelievedthattheearthwasachariot,andtheskywasacurvedcanopystretchedaboveit.Theca
A、肾气丸B、六昧地黄丸C、一贯煎D、地黄饮子E、右归丸作用为补肾助阳的方药是
在宏观调控中，()处于基础地位。
—______,heiswell.—ButIwouldrather______toseehimyesterday.
新课程以()为理论基础。
奇花：异草
简述加涅的八类学习。
在窗体上有一个名为Text1的文本框和一个名为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1Click()DimiAsInteger，nAsIntegerFori=0To50i=i+
最新回复
(
0
)
