首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
74
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在对象串行化中,可以用来保护类中敏感信息的关键字是______。
下列说法中,错误的一项是______。
下列情况中,不会使线程转入不可运行状态的是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
保证Java语言可移植性的特征是______。
视图设计一般有3种设计次序,下列不属于视图设计的是______。
Applet是—个______容器。
稳定的排序算法有______、______和______。
在编写Applet程序时,程序中必须有的import语句是
随机试题
简述小说《奥利弗·退斯特》节选部分的艺术特征。
用酸水提取中药中的生物碱时,可用
下述说法错误的是
协调性宫缩乏力可从阴道分娩者,其护理计划为:
可以快速输注且有利尿作用的液体是()。
某化工生产基地,在进行防火设计时,根据不同泡沫系统的功能,为不同储罐设置了相应的泡沫灭火系统。其中,()应选用液下喷射泡沫灭火系统。
持有一种权益类证券的市值与其总市值的比例不得超过(),但因包销导致的情形和中国证券监督管理委员会另有规定的除外。
某高铁线路建设公司占用林地3万平方米用于办公楼的建设,另占用经济林地4万平方米用于建设高铁线路,所占耕地适用的定额税率为15元/平方米。该企业应缴纳耕地占用税()万元。
该商场1995年销售额最高的月份是()。该商场1995年10月份比9月份销售额增加了多少?()
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne
最新回复
(
0
)