首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
106
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句组中正确的是()。
下列叙述中正确的是
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
若有以下定义和语句chars1[10]="abed!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
在软件开发中，需求分析阶段产生的主要文档是()。
结构化程序设计的基本原则不包括（）。
软件开发中需求分析的主要任务是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
计算机的操作系统软件正在日益标准化，但是，大量的具有多种用途的商用计算机系统被联结在一起，而且所有的计算机都使用完全相同的操作系统软件，当一个计算机黑客(破坏者)进入一台计算机时，便能自动进入系统中的所有计算机，使用一种称作“病毒”的程序摧毁所有计算机上的
压力蒸汽灭菌器要求，不正确的是
某企业上年度甲产品的销售数量为10000件，销售价格为每件18000元，单位变动成本为12000元，固定成本总额为50000000元。若企业要求本年度甲产品的利润总额增长12％，则在其他条件不变的情况下，应将甲产品的单位变动成本降低()。(2015
某企业2013年年初未分配利润的贷方余额为100万元，本年度实现的净利润为100万元，按10％提取法定盈余公积。假定不考虑其他因素，该企业2013年年末未分配利润的贷方余额应为()万元。
我国社会主义道德建设的原则是()。
劳动教养适用的对象，是有轻微犯罪行为又不需要追究刑事责任的人。( )
抗日民族统一战线的阶级成分包括()。
汽车：导航仪
自主创业
Readthetextbelowabouttheuseofpaperinoffices.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgramm
最新回复
(
0
)
