首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
76
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。classT44implementsRunnable{publicvoidrun(){System.out
关于定制串行化,下列叙述正确的是______。
在计算机中,算法是指______。
执行下列程序段之后,变量c的值为______。publicclassex45{publicstaticvoidmain(String[]args){
关闭一个含有Applet的浏览器时,Applet将会调用______方法。
算法的基本特征是可行性、确定性、________和拥有足够的情报。
以下关于整型变量的说法不正确的是()。
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句),使程序能输出正确的结
软件测试的目的是()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
甲欠银行贷款3万元,诉讼时效期间为1999年10月5日以前,2001年3月8日银行欠甲厂货款3万元,则银行用1999年10月5日以前甲厂欠自己的3万元贷款与甲的3万元债权相抵消。()
下肢静脉曲张,行Penhes试验是为了检查
下列各穴中,常用于保健并具有强壮作用的是
基准组合是可投资的、经过管理的、与基金具有相同风格的组合。()
下列关于资产负债表日后事项的说法中,正确的是()。
主观世界和客观世界的关系是()。
直线的倾斜角是().
下列不属于辅助工程的是()。
Choosethecorrectletter,A,BorC.WhatdoesDanisuggesttoJohnwhenthosesubjectsreceivethequestionnaire?
TheancientChineseboardgameGowasinventedlongbeforetherewasanywritingtorecorditsrules.Agamefromtheimpossibly
最新回复
(
0
)