首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
109
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);
若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
下列叙述中正确的是
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
设有定义：intx=2；以下表达式中，值不为6的是
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
下列各组的排序方法中，最坏情况下比较次数相同的是
以下选项中不属于C语言程序运算符的是()。
随机试题
A水及食物传播B飞沫传播C性传播D接触传播E虫媒传播脑膜炎球菌可经
多发性骨髓瘤(MM)易感染的主要原因是
病人男性，62岁。慢性咳嗽、咳痰30年，活动后气促10余年。近日痰量增多，胸憋，呼吸困难。查体：呼吸32次／分，桶状胸，肋间隙增宽，叩诊呈过清音，听诊呼吸音减弱。首先应考虑
A．马来酸氯苯那敏B．阿司匹林C．左旋咪唑D．苯海拉明E．苯茚胺对治疗晕动症有治疗作用的是
肾病综合征的低蛋白血症的临界值是
在110kV以下变电所设计中，设置于屋内的干式变压器，在满足巡视检修的要求外，其外廓与四周墙壁的净距(全封闭型的干式变压器可不受此距离的限制)不应小于下列哪一项数值?()
在复制指数时需要考虑的成本不包括()。
票据和结算凭证金额应当以中文大写和阿拉伯数码同．时记载。在下列哪种情形下，金额大写可以使用外国文字记载()
《羊脂球》的作者是()。
学校社会工作学业辅导的重点是什么?()
最新回复
(
0
)
