首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
47
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/nk2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。 ss=set(”htslbht”) sorted(ss) foriinss: print(i,end=’’)
下列叙述中正确的是()。
下面叙述中正确的是()。
数据库管理系统的基本功能不包括()。
下列叙述中正确的是()。
Python中文件的打开模式为“t”,对应的文件打开模式为()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为()。
WindowListener中可以实现窗口关闭功能的方法是
在Swing中,JButton的直接父类是
通过参数定制Applet,请在下划线处编写适当语句【】,使程序能正确运行。para_duke.html<HTML><HEAD><TITLE>ASimpleProgram</TITLE></HEAD><
随机试题
女性,22岁,检查时发现镜下血尿,下列哪种说法不正确
将昏迷病人平卧头偏向一侧的目的是
A.抗核抗体B.抗Sm抗体C.抗着丝点抗体D.抗RNP抗体E.抗SS—A、SS—B抗体在SLE中.特异性最高是哪种抗体
在直径10米的圆形小广场上放置了7根旗杆,将距离最近的两根旗杆用绳子连起来,问绳子的长度最长可能为多少米?
(2009年)均质圆盘质量为m,半径为R,在铅垂图面内绕O轴转动,图4—59所示瞬时角速度为ω,则其对O轴的动量矩和动能的大小为()。
人民法院对专门性问题认为需要鉴定的,应当交由( )鉴定部门鉴定。
对一个项目的结构进行逐层分解所采用的结构工具是()
施工进度计划的调整应包括()。
认真:一丝不苟
人民币汇率形成机制改革的内容包括
最新回复
(
0
)