首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
50
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换元素，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/TG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。deffun(x)：try：retumx*4except：returnXprint(fun(”5”))
以下的程序的输出结果是()。ls=[“Python”，”family”，”miss”]deffunc(a)：ls．append(a)rune(”pink”)print(1s)
以下关于函数的定义与调用的描述，正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
以下关于程序设计语言的描述，错误的选项是()。
下列叙述中正确的是()。
算法的空间复杂度是指()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
机器周期的同步标准是()。
下列______是Swing的高层构件。
随机试题
以下不是通缉令使用的必备条件的是()
Notonlycarsbutalsonew-typetrucks______withairconditioning.
克罗恩病最常见的并发症是
患者，男，18岁。睫状肌麻痹下验光，右眼有一1．25DS／+4．50DC×170°；左眼一6．25DS／一3．00DC×150°；双眼矫正视力均1．0。右眼的散光属于
祖卡木颗粒是治疗感冒的特效药，全国共有5家企业拥有该产品生产批文，人福医药占据约80％市场份额。去年3月份，祖卡木颗粒进入新版基药目录。人福医药公司为处方药祖卡木颗粒正在申报OTC，争取将该品种实现双跨，在药店和医院双向布局。作为非处方药管理的祖卡木颗
根据下列材料回答问题。2013年二季度，我国税收月收入同比增速逐步提高，分别为7．9％，8．3％和12．9％。截至2013年6月，全国税收总收入完成59260．61亿元，同比增长7．9％，较上年同期回落1．9个百分点。其中，国内增值税、企业所得税同比分别
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo
このゲキジョウは新しくできたのだ。
Theemperoroftendealtwiththreatstohisruleinapitilessmanner.
A、suburbB、downtownC、centerD、northendA
最新回复
(
0
)
