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

admin2010-03-30 36

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

选项

答案0

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java虚拟机中的()模拟既负责管理针对各种类型数据库软件的JDBC驱动程序，出负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。
下列叙述中错误的是()。
方法【】将对象的waitpool中的所有线程都移到lockpool中。
在长度为n的线性表中，寻找最大项至少需要比较【】次。
Java语言中，循环语句包括【】、while循环、for循环。
下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是
当一个Applet被下载到本地环境时，不发生的操作是
在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是______类。
算法的空间复杂度是指
结构化程序设计的基本原则不包括

随机试题

若潮气量减少一半，而呼吸频率加快一倍，则
糖尿病患者注射正规胰岛素的时间是
对生物碱碱性的影响，下列叙述不正确的为()
消防工程使用的设备和材料有两种类型,即消防工程()的通用产品。
人民行使国家权力的机关是()。
某教师在“青春期”一节的教学中，为了引导学生思考，设计了5个问题，分别请各个小组派一名代表进行回答。该教学行为符合课程基本理念中的()。
地热能是()中蕴藏的热能的总称。
【2015．重庆大渡口】力求本学期考得好，力求拿到本学期的奖学金，属于()。
TribalmasksofWestAfricadepictancestors,spiritbeingsandinvisiblepowers.Intribalceremonialeventsthepeopleexpress
设A，B是任意两个事件，且AB，P

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java虚拟机中的()模拟既负责管理针对各种类型数据库软件的JDBC驱动程序，出负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。

下列叙述中错误的是()。

方法【】将对象的waitpool中的所有线程都移到lockpool中。

在长度为n的线性表中，寻找最大项至少需要比较【】次。

Java语言中，循环语句包括【】、while循环、for循环。

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

当一个Applet被下载到本地环境时，不发生的操作是

在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是______类。

算法的空间复杂度是指

结构化程序设计的基本原则不包括

若潮气量减少一半，而呼吸频率加快一倍，则

糖尿病患者注射正规胰岛素的时间是

对生物碱碱性的影响，下列叙述不正确的为()

消防工程使用的设备和材料有两种类型,即消防工程()的通用产品。

人民行使国家权力的机关是()。

某教师在“青春期”一节的教学中，为了引导学生思考，设计了5个问题，分别请各个小组派一名代表进行回答。该教学行为符合课程基本理念中的()。

地热能是()中蕴藏的热能的总称。

【2015．重庆大渡口】力求本学期考得好，力求拿到本学期的奖学金，属于()。

TribalmasksofWestAfricadepictancestors,spiritbeingsandinvisiblepowers.Intribalceremonialeventsthepeopleexpress

设A，B是任意两个事件，且AB，P

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