首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
40
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；felose(fp)；fp=fopen("myfi
有两个关系R和T如下：则由关系R得到关系T的操作是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
下面选项中的程序段，没有编译错误的是（）。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
A．可致肾毒性B．可致听力障碍C．二者均是D．二者均不是
生物转化是指机体通过化学反应使各种非营养物质的水溶性(或)极性增，有利于随尿或胆汁排出体外，或改变其毒性、药理作用的转变过程。主要在肝脏中进行。包括第一相和第二相反应。第二相反应是各种结合反应，可使一些不被氧化的物质或虽被氧化还原，但其水溶性仍然较小的
A．绞痛B．重痛C．掣痛D．胀痛E．灼痛实邪闭阻气机所致()。
下列选项不属于无机化合物制冷剂的是()。
工程设计概算与预算是()的投资控制目标。
咨询中的解释技术是()。
在德育过程中起主导作用的是()。
央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低0．1个和1．4个百分点；狭义货币(M
若由曲线y=，曲线上某点处的切线以及x=1，x=3围成的平面区域的面积最小，则该切线是()．
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhere
最新回复
(
0
)
