首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
78
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换元素，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/TG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是()。defadd(x)：ifx>0：returnx+add(x一1)else：return0result=add(10)print(result)
执行以下程序，导致输出”输入有误”的输入选项是()。try：ls=eval(input())*2print(ls)except：print(’输入有误’)
下面代码中描述的是哪一种传人参数的方法?()deff(a，b)：ifa>b：print(”1”)elifa==b：pritn(”2”)else：print(”
现在假设有一个包含一个函数的程序放在一个文件中，在主程序文件中使用下面各种方法来导入它，哪一种方法是错误的?()
考生文件夹下存在两个Python源文件“PY301-1．py”和“PY301-2．py”，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
在Python中，不能作为变量名的是()。
下面关于Python中函数的说法错误的是()。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
setLayout()方法是所有容器的父类【】的方法。
容器类java．awt．container的父类是
随机试题
分析器乐合奏曲《喜洋洋》(片段)。要求：说明该曲的凋式调性。
在现代西方，与科学主义美学相对立的是()
关于磷酸戊糖途径的叙述，错误的是
牙体预备完毕后一般常用消毒剂是
A、红景天苷B、水杨苷C、胡萝卜苷D、苦杏仁苷E、芦荟苷能被β-葡萄糖苷酶分段水解的是（）
系统软件和应用软件的相互关系是()。
砖混结构建筑物荷载传递路线依次为()。
试述我国刑法中的量刑原则。
若在x=1处连续，求a的值。
Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw
最新回复
(
0
)
