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

admin2010-12-16 59

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);
若变量已正确定义，则以下for循环()：for(x=0，y=0；(y！=123)&&(x＜4)；x++)；
有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t
索引属于
数据处理的最小单位是

随机试题

下列选项中，属于内容和形式关系的是()
温病病人在热入营分时，舌色应为
下列有关经营者集中的处理的说法正确的有：()
下列情形中，应征收增值税的是()。
业务不合规、业务风险与效益不匹配是商用房贷款签约与发放中的风险。()
在对美国公开上市交易的制造业企业借款人的分析中，Alt-man的Z计分模型选择了五个财务指标来综合反映影响借款人违约概率的五个主要因素。其中，反映企业杠杆比率的指标是()。
居民企业甲公司主要从事日化产品的生产和销售，2018年有关涉税事项如下：(1)为了推广新型洗涤剂，公司推出了“买一赠一”的促销活动，凡购买一件售价40元(不含税)新型洗涤剂的，附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。Router作为企业出口网关。该企业有两个部门A和B，为部门A和B分配的网段地址是：10．10．1．0／25和10．10．1．128／25
我们班______三个国家的留学生组成。
Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);

若变量已正确定义，则以下for循环()：for(x=0，y=0；(y！=123)&&(x＜4)；x++)；

有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

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

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

索引属于

数据处理的最小单位是

下列选项中，属于内容和形式关系的是()

温病病人在热入营分时，舌色应为

下列有关经营者集中的处理的说法正确的有：()

下列情形中，应征收增值税的是()。

业务不合规、业务风险与效益不匹配是商用房贷款签约与发放中的风险。()

在对美国公开上市交易的制造业企业借款人的分析中，Alt-man的Z计分模型选择了五个财务指标来综合反映影响借款人违约概率的五个主要因素。其中，反映企业杠杆比率的指标是()。

我们班______三个国家的留学生组成。

Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve