首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
58
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){chars[]＝"012xy＼08s34f4w2"；inti，n＝0；for(i＝0；s[i]!＝0；i＋＋)if(s[i]＞＝’0’&&s[i]＜＝’9’)n＋＋；p
若有以下程序#includemain(){inta＝1，b＝2，c＝3，d＝4；if((a＝2)‖(b＝1))c＝2；if((c==3)&&(d＝－1))a＝5；printf("％d，％d，％d，％d＼n"，a,b,c,d)；}则程序的输
构成计算机软件的是
若有定义语句：intx=10;则表达式x-=x+x的值为（）。
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
下面属于良好程序设计风格的是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
“邦”字在《康熙字典》中是属于_____部。
合理安排工艺和增加工艺系统的刚度是减少“误差复映”的基本途径。()
公众距离指沟通双方的距离
下列有关一人公司的哪些表述是正确的?
2018年5月12日在某公司公用工程罐区位置。作业人员使用铁质工具在对苯罐(为内浮顶拱顶罐)进行检修作业过程中，由于罐内可燃蒸气达到爆炸极限，工作中产生了火花，苯罐发生闪爆，造成在该苯罐内进行浮盘拆除作业的6名作业人员当场死亡。该事故的直接原因是(
建设工程监理投标文件的核心是()。
根据著作权法及相关规定，下列哪些情况下使用作品，可以不经著作权人许可，不向其支付报酬，但不能侵犯著作权人依照著作权法享有的其他权利?
无意记忆的特点主要有()。
根据以下情境材料，回答下列问题。红里村电工段某在村集体水塘电鱼，被村长发现并查扣其电鱼工具。段某怀恨在心，遂利用工作之便，在电路上做手脚，企图将村长家的电器烧坏，结果造成全村电线短路，引发火灾，多户村民家电器被烧坏。段某被公安机关抓获。案件侦查期间
Theamazingsuccessofhumansasa【C1】______istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongoth
最新回复
(
0
)
