首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
48
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段中，与语句：k=a>b?(b>c?1：0)：O；功能相同的是
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。
有如下程序段：intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是（）。
下面属于黑盒测试方法的是
以下叙述中正确的是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是
若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面属于黑盒测试方法的是()。
随机试题
党的十九大对我国发展新的历史方位作出的重大政治判断是（）
常见的表格排版差错包括()等。
某一研发公司又很多个同期在研的项目，这些项目需要公司不同专业职能的人员共同配合完成，在这种情况下，该公司适合采用哪种组织结构模式()
枳术丸原方要求枳实、白术“同为细末，荷叶裹烧饭为丸”，意在()(1999年第50题)
对有稳定收益的项目，农民可以将依法批准的建设用地使用权入股。()
期货公司取得金融期货结算业务资格之日起6个月内，未取得期货交易所结算会员资格的，金融期货结算业务资格自动失效。()
甲公司为增值税一般纳税人，适用的增值税税率为17％。2014年有关销售商品业务资料如下：(1)1月1日，向A公司销售商品一批，增值税专用发票上注明价格为100万元，增值税额为17万元。商品已发出，款项已收到。销售合同规定，该批商品销售价格的20％属于商品售
在我国，政府谋大局，管“国计”；群众视眼前，重“民生”。
社会保障：是指国家和社会根据一定的法律和条件，通过国民收入的再分配，对社会成员的基本生活权利给予物质保障的一系列社会安全制度。根据上述定义，下列不属于社会保障的是：
A、Topreventdisasters.B、Tomobilizeurgentaids.C、Topredictearthquakes.D、Toexplorevulnerableareas.C
最新回复
(
0
)
