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

admin2010-03-30 53

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

选项

答案0

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，boolean数据类型表示真时，其值为(　　)。
在使用interface声明一个接口时，只可以使用()修饰符修饰该接口。
下面类中，有两个下拉列表，一个可以选择月份，一个可以选择2000--2009年之间的年份。importjavax.swing．*；publicclassExpirationextendsJFrame{JComb
实现一个线程的执行有几种方法?()
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
PrintStream类是【】流特有的类，实现了将Java基本数据类型转换为字符串表示。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。
关于被私有访问控制符private修饰的成员变量，下列说法正确的是(　　)。
下列不是表达式语句的是(　　)。
在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

随机试题

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。
论述主要矛盾和次要矛盾关系的原理及其现实意义。
小儿湿热蕴结大肠所致的泄泻宜选用
下列哪个选项属于省级人民代表大会的人事权?()
经济平稳较快发展的标志是（）。
开放式基金份额变化的核算内容不包括基金份额的()。
下列关于城市维护建设税计税依据的表述中，正确的有()。
()价值观、信念、传统属于表层文化。
已知函数u=u(x，y)满足方程=0．试选择参数a，b，利用变换u(x，y)=v(x，y)eax+by将原方程变形，使新方程中不出现一阶偏导数．
—Hello,Alice.You______veryhappy.—Yes.Iamhappy.Myparentsarecomingtoseemetomorrow.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，boolean数据类型表示真时，其值为( )。

在使用interface声明一个接口时，只可以使用()修饰符修饰该接口。

下面类中，有两个下拉列表，一个可以选择月份，一个可以选择2000--2009年之间的年份。importjavax.swing．*；publicclassExpirationextendsJFrame{JComb

实现一个线程的执行有几种方法?()

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

PrintStream类是【】流特有的类，实现了将Java基本数据类型转换为字符串表示。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

关于被私有访问控制符private修饰的成员变量，下列说法正确的是( )。

下列不是表达式语句的是( )。

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。

论述主要矛盾和次要矛盾关系的原理及其现实意义。

小儿湿热蕴结大肠所致的泄泻宜选用

下列哪个选项属于省级人民代表大会的人事权?()

经济平稳较快发展的标志是（）。

开放式基金份额变化的核算内容不包括基金份额的()。

下列关于城市维护建设税计税依据的表述中，正确的有()。

()价值观、信念、传统属于表层文化。

已知函数u=u(x，y)满足方程=0．试选择参数a，b，利用变换u(x，y)=v(x，y)eax+by将原方程变形，使新方程中不出现一阶偏导数．

—Hello,Alice.You______veryhappy.—Yes.Iamhappy.Myparentsarecomingtoseemetomorrow.

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

在Java中，boolean数据类型表示真时，其值为(　　)。

关于被私有访问控制符private修饰的成员变量，下列说法正确的是(　　)。

下列不是表达式语句的是(　　)。