首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
38
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/bd80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下所示： 则关系T由关系R和S通过()运算得到。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
第三方库BeautifulSoup4的功能是()。
下面不属于Python的标准库的是()。
某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后，top=10，bottom=20。该栈中的元素个数为()。
下面说法错误的是()。
执行以下程序，输出结果是()。 Y=’中文’ x=’中文字’ print(x>y)
下列()不是合法标识符。
随机试题
苏轼的《水调歌头》一词中有“我欲乘风归去，又恐琼楼玉宇，高处不胜寒”，其中的“高处不胜寒”在今天有什么启示意义？
A、 B、 C、 D、 C
新药申报与审批中对申报资料的要求是
治疗肝气犯胃型呕吐的主方为
基金资产估值需考虑的因素有()。Ⅰ．估值频率Ⅱ．交易价格的公允性Ⅲ．估值方法的一致性Ⅳ．估值方法的公开性
根据以下资料．回答问题。注：图中数据为基于5级量表的得分，5分表示安全感最高，1分表示安全感最低。2007年我国农村居民的餐饮卫生安全感得分比城市居民高()。
今发现的宋庆龄写给宋子文的私信以及孔令仪的回忆都证明当年国民政府交通部部长张嘉趁的更正函所述是事实，即飞机所运为美国飞行员的“洋狗”。然而，可惜的是，当时大部分人都不予采信。多年来，几乎所有相关的历史著作都在继续宣扬：香港危急之时，孔家抢运“洋狗”。以讹传
麻雀：动物：生物链
地址192．168．37．192／25是(18)，地址172．17．17．255／23是(19)。(18)
BiologistshaveascertainedthatspecializedcellsconvertChemicalenergyintomechanicalenergy.
最新回复
(
0
)
