首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
52
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
以下选项中合法的标识符是
下列描述中,不符合良好程序设计风格要求的是
在快速排序法中,每经过一次数据交换(或移动)后
以下叙述中错误的是
算法的时间复杂度是指
在关系数据库中,用来表示实体间联系的是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
C语言中char类型数据占字节数为()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
下列哪一或哪些做法不符合公证员职业道德的要求?()
实现工业化是中国近代以来历史发展的必然要求,也是国家独立和富强的必要条件。毛泽东同志在《论十大关系》中论述的第一大关系,即()。
倾听的规则是()
下列哪一项检测结果表明胎儿或胎儿器官已成熟
强制性使用训练要求集中、重复、强化训练患肢,一般训练强度为
A、上牙槽后神经+腭前神经B、下牙槽神经+颊长神+舌神经C、上牙槽前神经+鼻腭神经D、下牙槽神经+舌神经E、上牙槽中神经十上牙槽后神经+腭前神经拔除下列牙时,应麻醉哪组神经上颌第二磨牙
全口义齿初戴,组织面不易出现疼痛的部位是()
低收入者宁愿省吃俭用来购买汽车,以获得“有钱人”的暂时满足感,体现的消费心理是()。
依照我国票据法的规定,支票上绝对必须记载的事项包括()。
TheEnglishnationalcharacterisdualistic:Oneaspectisconservative,theotherextroverted(性格外向的).Thepubisafineexampl
最新回复
(
0
)