首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
63
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数组定义中错误的是()。
以下叙述中错误的是()。
在满足实体完整性约束的条件下()。
以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。
给定程序MODi1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
表达式：(int)((double)9／2)一(9)％2的值是()。
在数据库设计中，有三张关于学生选课的数据表，分别是学生信息表Stu(其中包括：学生的学号，姓名，性别，年龄，身份证号)，课程信息表Cou(其中包括：课程代号，课程名称)，选课信息表SC(其中包括：学生的学号，课程代号，课程成绩)，则表SC的关键字(键或码)
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
在满足实体完整性约束的条件下()。
下列排序方法中，最坏情况下比较次数最少的是()。
随机试题
背景某建筑面积为23000m2的18层住宅工程，施工现场供、配电干线采用架空线路敷设，支线及进楼电源线采用铠装电缆直埋。问题电工接线时，绿／黄双色芯线用作N线使用，此种做法是否正确?说明理由。
发动机传统点火系起动时，高压总火线无火的原因是_______。
通过增强脑内GABA介导的抑制作用而抗癫痫的药物有：
下列关于亚硝酸钠滴定法的叙述不正确的是
相对于欧式看跌期权而言,美式看跌期权()
我国的导游人员按工作范围分类有()。
下列选项中没有错别字的一项是()。
2021年5月，《求是》杂志刊发习近平总书记的重要文章《用好红色资源，传承好红色基因，把红色江山世世代代传下去》。下列关于该文章的说法，错误的是：
下列关于法律推理的说法，正确的是()(2013年一综一第11题)
不等式(a2-3a+2)x2+(a-1)戈+2＞0的解为一切实数，则()。
最新回复
(
0
)
