首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
37
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
______表达式是声明一个含有5个String对象的数组。
下列数据中______是长整型数据。
下列数据表示十六进制数的是______。
关系模型允许定义3类数据约束,下列不属于数据约束的是______。
关系表中的每一横行称为一个______。
每个applet必须定义为______的子类。
在Applet被下载时调用,用于进行必要的初始化操作的方法是______。
Java语言为各数据类型提供了自动转换机制,当操作数1是char类型,操作数2是int类型时,则转换后的数据类型为______。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
随机试题
患者男,23岁。因“左小腿上端疮口窦道3个月”来诊。患者左小腿外伤术后3个月出现一窦道口,常有稀薄脓液流出,淋漓不尽,时有小块死骨流出。查体:体温37.8℃,身体消瘦,神疲乏力。X线示:骨干不规则增粗、增厚,密度增加,周围有新生骨包壳。髓腔变窄或消失,骨干
下述各项中,哪项是错误的
按居住用地的设施和环境质量,居住用地又可进一步分为()。
在产品质量成本体系中,次品、返工和设备调整的成本被划归为
国家现行价格是指现行商品价格的收费标准,包括()等价格形式。
甲公司因生产经营需要将办公场所由市区搬到了郊区。新办公场所附近正建一条地铁,可于10个月后开通。为了改善员工通勤条件,甲公司计划在地铁开通之前为员工开设班车。行政部门提出了自己购买和租赁两个方案。有关资料如下:(1)如果自己购买,甲公司需要购买一辆大客车
在会议进行期间,主持人要()。
根据我国宪法修正案,在爱国统一战线中新增加的社会阶层是()。
设连续函数f(x)满足∫01[f(x)+xf(xt)]dtdt与x无关,求f(x).
Doyouthinkmanyjobswillbereplacedbyrobotsinthefuture?
最新回复
(
0
)