首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
72
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/z9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF*G
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之前，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“3537defadhkjsdf”。请在程序的下划
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
以下对C语言中联合类型数据的正确叙述是()。
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
若有说明inta[3][4]；则a数组元素的非法引用是()。
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
简述偏利共生和互利共生，并举例说明。
男，60岁，间断无痛性肉眼血尿2月。体检：贫血貌，上腹部未触及肿块，左精索静脉明显曲张，右精索静脉无曲张。血沉45mm／h。该患者最可能的诊断为
关于高渗性非酮症糖尿病昏迷患者。下述描写哪一项是错误的
存货的核算甲股份有限公司(简称甲公司)和乙股份有限公司(简称乙公司)均为增值税一般纳税人，适用的增值税税率为17％。2008年度，甲公司销售商品给乙公司，价税合计为234万元，款项尚未收到。由于乙公司发生财务困难，无法偿还债务，甲公司为该项应收账款计提坏
当初步评估控制风险为最高水平时，以下内容正确的是( )。注册会计师通过对内部控制的研究与评价，如果认为被审计单位的内部控制较好，则( )。
在应对舞弊导致的重大错报风险时，注册会计师需要与被审计单位沟通。以下有关此类沟通的说法中，正确的是()。
高原训练的最佳高度为（ ）
赵亮是计算机学院大二的学生，他通过了计算机等级测试，所以计算机学院大二的学生都通过了计算机等级测试。以下哪项与上述论证方法最相似?
商标权的权利人是指______。
CloverCosmeticsdecidedtomodifyitsadvertisingcampaign______sufferingasignificantdeclineinsaleslastyear.
最新回复
(
0
)
