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

admin2010-12-16 83

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

选项

答案0。

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
下列给定程序中，函数fun的功能足：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a所指数组中
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen(’’file．dat’’，’’w’’)；for(i=0；i＜3；i++)fprintf(fp，’’％d’’，a[i])；fp
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
以下()不属于对象的基本特征。
若有定义：doublea=22；int：i=0，k=18；，则不符合C语言规定的赋值语句是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的
以下涉及字符串数组、字符指针的程序段，没有编译错误的是
编译时的多态性可以通过使用()获得。

随机试题

树立()是核心战斗力的思想，推进重大技术创新、自主创新，加强军事人才培养体系建设，建设创新型人民军队。
推进“一带一路”建设，为什么要秉持亲诚惠容，坚持共商共建共享原则?
X线管阳极的组成是
耳针法治疗头痛常用穴包括()
按生产工艺参数分类，调节系统可分为(　　)。
设备基础一般应分层浇筑，每层混凝土浇筑的厚度为200～300mm，并()。
试述法律与道德的区别。
美国的广告代理商正越来越多地使用被称为“商城拦截”的商城采访，以测试广告效果、产品概念可行性以及消费者的购买习惯。“商城拦截”的批评者坚持认为商城消费者的购买习惯不能代表更广大的人群。下面哪项，如果正确，最能支持该批评者关于“商城拦截”的宣称的证据
新民主主义革命的主要内容是
设则A与B()．

最新回复(0)

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

二级C

NCRE全国计算机二级

下面对对象概念描述正确的是

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen(’’file．dat’’，’’w’’)；for(i=0；i＜3；i++)fprintf(fp，’’％d’’，a[i])；fp

以下()不属于对象的基本特征。

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

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的

以下涉及字符串数组、字符指针的程序段，没有编译错误的是

编译时的多态性可以通过使用()获得。

树立()是核心战斗力的思想，推进重大技术创新、自主创新，加强军事人才培养体系建设，建设创新型人民军队。

推进“一带一路”建设，为什么要秉持亲诚惠容，坚持共商共建共享原则?

X线管阳极的组成是

耳针法治疗头痛常用穴包括()

按生产工艺参数分类，调节系统可分为( )。

设备基础一般应分层浇筑，每层混凝土浇筑的厚度为200～300mm，并()。

试述法律与道德的区别。

新民主主义革命的主要内容是

设则A与B()．

按生产工艺参数分类，调节系统可分为(　　)。