首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
88
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/c3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
使用白盒测试方法时，设计测试用例应根据
下列数据结构中，能用二分法进行查找的是()。
与数学表达式x≥y≥z对应的C语言表达式是
软件测试的目的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：□代表空格字符)
结构化程序所要求的基本结构不包括( )。
随机试题
在连续防腐生产中，常用的钢管运动形式是钢管螺旋转动前进。
Lastyear,somepoorpeoplehadhardly______theseverewinter.
有关急性白血病的叙述不正确的是
在国际上，根据附加的付款保障方式，支票分为()。
证券公司为期货公司介绍客户时，应当()。Ⅰ．向客户明示其与期货公司的介绍业务委托关系Ⅱ．向客户解释期货交易的方式、流程及风险Ⅲ．向客户作获利保证、共担风险等承诺Ⅳ．不得向客户虚假宣传、误导客户
2005年6月，19岁的李某从东北农村来到北京，经亲戚介绍到一家印刷厂当了一名印刷工。2007年8月，已有两年多工作经验的李某，在工作中不慎将左手卷进机器，虽经医院紧急抢救，仍没有保住李某的左手。在医院治疗期间，劳动社会保障部门认定了李某的工伤。2008年
2012年2月4日，联合国安理会就叙利亚问题决议草案进行表决，()和中国投了反对票。
面向对象方法中，继承是指
在考生文件夹下，打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。【文档开始】盐的世界我国青海有个著名的柴达木盆地。它的总面积34万平方公里。这里有水草丰美的牧场，土壤肥沃的农田，奔腾
Youshouldspendabout20minutesonQuestions14~26,whicharebasedonReadingPassage2below.WHATCOOKBOOKSREALLYTEACHUS
最新回复
(
0
)
