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

admin2010-03-30 46

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

选项

答案0

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列语句中错误的是(　　)。
方法【】将对象的waitpool中的所有线程都移到lockpool中。
不属于响应鼠标事件的监听器中方法的是()。
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
下列语句中，能完成用整型数10创建一个Integer对象的是(　　)。
通常我们使用()方法来为一个部件注册事件监听器。
设有如下的变量定义：doublex＝4.700000；floaty＝2.5f；intz＝7；则执行表达式“y+z%3*(int)(x+y)%2/4”后的值是【】。
所谓【】，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。
下面不属于软件设计原则的是______。
用链表表示线性表的优点是(　　)。

随机试题

简述对外加工装配业务与进料加工的本质区别。
A．麻黄汤B．小青龙汤C．射干麻黄汤D．三拗汤素有寒饮内伏，复感客寒引发喘证者，宜选何方治疗
益母草引起中毒的主要原因是超剂量用药和孕妇误用。因此，控制药量和孕妇慎用是预防益母草中毒的关键。
已知液化石油气的容积成分为YC3H8=50%，YC4H10=50%，高热值H3=117.5MJ/Nm3，相对密度S=1.8178，则该燃气的燃烧势CP约为()。
某均布荷载作用下的钢筋混凝土矩形截面简支梁，截面尺寸为b×h=200mm×500mm，as=35mm，计算跨度L=4．0m，采用混凝土C20(fc=9．6N／mn2)，梁内配置了单排Ⅱ级纵向钢筋和充足的箍筋，该梁能承受的最大剪力标准值(kN)为：
建筑设备自动监控系统的监控对象为()。
混凝土桩制作时，预制构件的吊环必须采用()制作。
下列有关施工预算与施工图预算的对比说法错误的是()
甲公司20×7年1月1日为建造一生产线，向银行借入200万美元，三年期，年利率8%，利息按季计算，到期支付。1月1日借入时的市场汇率为1美元=7.8元人民币，3月31日的市场汇率为1美元=7.5元人民币，外币业务采用业务发生时的即期汇率折算。假设20×7年
商业资本所获得的利润相当于()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列语句中错误的是( )。

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

不属于响应鼠标事件的监听器中方法的是()。

仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。

下列语句中，能完成用整型数10创建一个Integer对象的是( )。

通常我们使用()方法来为一个部件注册事件监听器。

设有如下的变量定义：doublex＝4.700000；floaty＝2.5f；intz＝7；则执行表达式“y+z%3*(int)(x+y)%2/4”后的值是【】。

所谓【】，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。

下面不属于软件设计原则的是______。

用链表表示线性表的优点是( )。

简述对外加工装配业务与进料加工的本质区别。

A．麻黄汤B．小青龙汤C．射干麻黄汤D．三拗汤素有寒饮内伏，复感客寒引发喘证者，宜选何方治疗

益母草引起中毒的主要原因是超剂量用药和孕妇误用。因此，控制药量和孕妇慎用是预防益母草中毒的关键。

已知液化石油气的容积成分为YC3H8=50%，YC4H10=50%，高热值H3=117.5MJ/Nm3，相对密度S=1.8178，则该燃气的燃烧势CP约为()。

某均布荷载作用下的钢筋混凝土矩形截面简支梁，截面尺寸为b×h=200mm×500mm，as=35mm，计算跨度L=4．0m，采用混凝土C20(fc=9．6N／mn2)，梁内配置了单排Ⅱ级纵向钢筋和充足的箍筋，该梁能承受的最大剪力标准值(kN)为：

建筑设备自动监控系统的监控对象为()。

混凝土桩制作时，预制构件的吊环必须采用()制作。

下列有关施工预算与施工图预算的对比说法错误的是()

商业资本所获得的利润相当于()。

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

下列语句中错误的是(　　)。

下列语句中，能完成用整型数10创建一个Integer对象的是(　　)。

用链表表示线性表的优点是(　　)。