首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
50
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
在C语言中，变量的隐含存储类别是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
程序流程图中带有箭头的线段表示的是()。
C语言规定，函数返回值的类型是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a.
在C语言程序中，以下说法正确的是()。
下列哪种说法不符合多态性的含义______。
随机试题
建设单位应当自领取施工许可证之日起三个月内开工。()
防火门是在一定时间内，连同框架能够满足耐火完整性、隔热性等要求的建筑防火分隔构件。()
某孕妇26岁，化验结果为：HBsAg(+)，HBeAg(+)，抗HBcIgG(+)。妊娠足月生一男婴，对该婴儿接种乙肝疫苗，注射乙肝免疫球蛋白，这一免疫措施属于
男性，59岁，糖尿病，服优降糖治疗，血糖波动在8.6～9.8mmol/L之间，尿糖++～+++。近3天感尿频、尿痛，昨起神志不清。查：血糖24mmol/L，血钠148mmol/L，血尿素氮708mmol/L，尿糖+++，尿酮++。应诊断为
下列哪一项不是温胆汤的主治证候
2009年，服务于我国高新技术和新兴经济企业的()正式揭牌运营。
某企业2013年拥有房产原值共计8500万元，具体使用情况如下：(1)3栋属于厂房车间、原值共计3000万元，1栋属于办公楼、原值1000万元。(2)年初1栋原值1000万元的行政楼用于出租，按月收取租金5万元。由于该行政楼年久
我国的科举制度兴起()。
YouwillhearaninterviewonCEORobertMcDonald,talkingaboutthenatureandprogressofthecompany’sdigitisationinitiativ
Oneofthemajordifferencesbetweenmanandhisclosestlivingrelativeis,ofcourse,thatthechimpanzeehasnotdevelopedthe
最新回复
(
0
)
