首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
58
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/z9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞voidfun(inta[],intn){inti,j=0,k=n/2,b[10];for(i=n/2-1;i＞=0;i--){b[i]=a[j];
负责数据库中查询操作的数据库语言是( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列哪一条不属于数据库设计的任务?()
下列关于C语言数据文件的叙述中正确的是()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在
以下选项中，合法的C语言实数是
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
关于地址和指针，以下说法正确的是
随机试题
患者，男性，28岁。左胸外伤后1小时，胸痛、呼吸困难。查体：BP120／80mmHg，心率100次／分。左前外侧胸壁皮下淤血，局部约6cm×6cm的区域出现反常呼吸运动。胸部X线片发现左侧胸腔2cm气液平面，最可能合并
下列行为属于行政指导的是()。
新民主主义文化中居于指导地位的是【】
A、人参皂苷RaB、人参皂苷RbC、人参皂苷RcD、人参皂苷RgE、人参皂苷Rh人参中对中枢神经系统有抑制作用的成分是
根据增值税法律制度的规定，一般纳税人购进货物发生的下列情形中，不得从销项税额中抵扣进项税额的有()。(2013年)
清代帝王陵墓位于河北的是福陵。()
下面是两位中学教师关于“质量守恒定律”的教学过程实录【张老师的教学实录】【提出问题】复习化学变化的实质(分子拆分，原子重新组合)，引出问题：在化学变化中物质发生变化。那么，在化学变化中，参加反应的物质质量有没有变化?【做出假设】学生根据已有经验，提出
【2012江西真题】科学形态的教育学标志是()。
以下属于私法人的是()。
Anartist(画家)wenttoawonderfulpartofthecountrywithaholiday，andstayedwithafarmer．【76】______
最新回复
(
0
)
