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

admin2010-03-30 40

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

选项

答案0

解析假设线性表的长度为n，则在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较次数为n(n-1)/2。若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。
Java语言对简单数据类型进行了类包装，int对应的包装类是【】。
为了向一个Applet传递参数，可以在HTML文件的Applet标志中使用PARAM选项。在Applet程序中获取参数时，应使用的方法是【】。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。
以下叙述中不属于JAVA语言特点的是()。
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。
算法的空间复杂度是指

随机试题

间接盖髓术的适应证不包括
母乳喂养，每日水的需要量是()
做尿糖定量检查的尿标本，容器中应加入的防腐剂是
建设城市和管理城市的基本依据是()。
根据《担保法》规定，质押包括(　　)。
下列各项中，不属于社会审计实施阶段工作的是()。
甲、乙、丙三车从A地出发，甲车时速为24千米，乙车为20千米，三车前面有一人骑自行车，甲车6分钟可以追上骑车人，乙车10分钟可以追上骑车人，丙车12分钟可以追上骑车人，那么甲车时速比丙车时速快()。
以下关于校验码的叙述中，正确的是______。
以下Java代码实现一个简单客户关系管理系统(CRM)中通过工厂(CustomerFactory)对象来创建客户(Customer)对象的功能。客户分为创建成功的客户(RealCustomer)和空客户(NullCustomer)。空客户对象是当不满足特定
Themosteasiestprocessformininggoldispanning,whichinvolvesusingacirculardishwithasmallpocketatthebottom.

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

Java语言对简单数据类型进行了类包装，int对应的包装类是【】。

为了向一个Applet传递参数，可以在HTML文件的Applet标志中使用PARAM选项。在Applet程序中获取参数时，应使用的方法是【】。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

以下叙述中不属于JAVA语言特点的是()。

软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

算法的空间复杂度是指

间接盖髓术的适应证不包括

母乳喂养，每日水的需要量是()

做尿糖定量检查的尿标本，容器中应加入的防腐剂是

建设城市和管理城市的基本依据是()。

根据《担保法》规定，质押包括( )。

下列各项中，不属于社会审计实施阶段工作的是()。

甲、乙、丙三车从A地出发，甲车时速为24千米，乙车为20千米，三车前面有一人骑自行车，甲车6分钟可以追上骑车人，乙车10分钟可以追上骑车人，丙车12分钟可以追上骑车人，那么甲车时速比丙车时速快()。

以下关于校验码的叙述中，正确的是______。

以下Java代码实现一个简单客户关系管理系统(CRM)中通过工厂(CustomerFactory)对象来创建客户(Customer)对象的功能。客户分为创建成功的客户(RealCustomer)和空客户(NullCustomer)。空客户对象是当不满足特定

Themosteasiestprocessformininggoldispanning,whichinvolvesusingacirculardishwithasmallpocketatthebottom.

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

根据《担保法》规定，质押包括(　　)。