冒泡排序算法在最好的情况下的元素交换次数为______。

admin2010-12-16 49

问题冒泡排序算法在最好的情况下的元素交换次数为______。

选项

答案0

解析根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

转载请注明原文地址:https://kaotiyun.com/show/z9Vp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
若有“doublea；”，则正确的输入语句是()。
下面结构体的定义语句中，错误的是()。
有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
软件设计中划分模块的一个准则是(　　)。
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含P，P小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在
关于地址和指针，以下说法正确的是
对于一个正常运行的C语言程序，以下叙述中正确的是()。

随机试题

关于寻衅滋事罪，下列说法正确的有()。
根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。
监理人不履行合同义务的情形包括()。
【背景资料】某高校新建一栋办公楼和一栋实验楼，均为现浇钢筋混凝土框架结构。办公楼地下一层，地上十一层，建筑檐高48m；实验楼六层，建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。合同约定：(1)电梯安装工程由建设单位指定
一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。
小明家与学校相距6千米。每天小明都以一定的速度匀速骑自行车去学校，恰好在上课前5分钟赶到。这天，小明比平时晚出发了10分钟，于是他提速骑车，结果在上课前1分钟赶到了学校。已知小明提速后的速度是平时的1．5倍，那么小明平时骑车的速度是每小时多少千米?(
对英国所推行的“势力均衡”政策的正确解释是()。
有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()
结合材料回答问题：材料1进入新世纪，尽管中国的经济体制改革创造了令世界其他地区黯然失色的发展奇迹，尽管我们的精神文明建设、各项文化事业取得了令人振奋的长足进步，但文化领域面临的挑战前所未有。这是一个尴尬的事实：当经济领域的中石
设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为______。

二级C

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

若有“doublea；”，则正确的输入语句是()。

下面结构体的定义语句中，错误的是()。

有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

软件设计中划分模块的一个准则是( )。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在

关于地址和指针，以下说法正确的是

对于一个正常运行的C语言程序，以下叙述中正确的是()。

关于寻衅滋事罪，下列说法正确的有()。

根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。

监理人不履行合同义务的情形包括()。

一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。

对英国所推行的“势力均衡”政策的正确解释是()。

有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()

设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

软件设计中划分模块的一个准则是(　　)。

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在