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

admin2010-03-29 50

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序段后，w的值为()。intw=＇A＇，x=14，y=15；w=((x|y)＆＆(w＜＇a＇))；
有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序运行后的输出结果是()。
下列数据结构中，属于非线性结构的是()。
下列C语言语句会出现错误的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交
C++本身没有定义I/O操作，但I/0操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和工【】提供。

随机试题

小儿惊厥首要的治疗原则是
下列关于马钱子叙述错误的是
35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，另侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项
允许权证持有人以与主债券相同的价格和收益率向发行人购买额外债券的欧洲债券是(　　)。
某宗物业从成交之日起分期付清，首期付款6万元，半年后付款24万元，假设月利率为0．5％，则该宗物业在其成交日期一次付清的价格为()万元。
Ibelieveyouwillhaveawonderfultimehere______yougettoknoweveryoneelse.
大量研究结果表明，短时记忆的容量为()组块。
我国最早的地理学著作《禹贡》，实际上产生于战国后期，但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作，也堪称中国第一篇历史地理著作，因为它所记述的对象不限于西汉一朝，而是“采获旧闻，考
在等量条件下，以下食物中含碘最多的是()。
在面向对象设计中，(31)可以实现界面控制、外部接口和环境隔离。(32)作为完成用例业务的责任承担者，协调、控制其他类共同完成用例规定的功能或行为。(31)

最新回复(0)

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

二级C

NCRE全国计算机二级

执行以下程序段后，w的值为()。intw=＇A＇，x=14，y=15；w=((x|y)＆＆(w＜＇a＇))；

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序运行后的输出结果是()。

下列数据结构中，属于非线性结构的是()。

下列C语言语句会出现错误的是()。

两个或两个以上的模块之间关联的紧密程度称为()。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

C++本身没有定义I/O操作，但I/0操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和工【】提供。

小儿惊厥首要的治疗原则是

下列关于马钱子叙述错误的是

35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，另侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项

允许权证持有人以与主债券相同的价格和收益率向发行人购买额外债券的欧洲债券是( )。

某宗物业从成交之日起分期付清，首期付款6万元，半年后付款24万元，假设月利率为0．5％，则该宗物业在其成交日期一次付清的价格为()万元。

Ibelieveyouwillhaveawonderfultimehere______yougettoknoweveryoneelse.

大量研究结果表明，短时记忆的容量为()组块。

在等量条件下，以下食物中含碘最多的是()。

在面向对象设计中，(31)可以实现界面控制、外部接口和环境隔离。(32)作为完成用例业务的责任承担者，协调、控制其他类共同完成用例规定的功能或行为。(31)

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

允许权证持有人以与主债券相同的价格和收益率向发行人购买额外债券的欧洲债券是(　　)。