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

admin2010-03-30 44

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

选项

答案0

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面对do-while结构的描述中，不正确的是(　　)。
设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；
方法【】将对象的waitpool中的所有线程都移到lockpool中。
Java的反汇编命令是
在最坏情况下，堆排序需要比较的次数为【】。
下列叙述中，错误的是(　　)。
关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

随机试题

在△ABC中，∠BAC=90°，AC＞AB，AD是BC边上的高，M是BC的中点，BC=8，，则AD=()。
Isaw______boysatthecinema.
泌尿系统肿瘤最具特点的临床症状是
质量管理活动开展的最后一个程序是
贯通伤是指
告劾
墙面装饰装修工程按材料和施工方法的不同可以分为(　　　)几类。
商业银行交易账户的项目通常按历史成本定价。()
收入有很强周期性以及营运有很高杠杆性的公司很有可能有()。
Twogroupsofscientistsdemonstratedlastweekforthefirsttimethatthebodylaunchesamassive,effectivecounterattackon

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面对do-while结构的描述中，不正确的是( )。

设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；

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

Java的反汇编命令是

在最坏情况下，堆排序需要比较的次数为【】。

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

关系模型允许定义三类数据约束，下列不属于数据约束的是( )。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

在△ABC中，∠BAC=90°，AC＞AB，AD是BC边上的高，M是BC的中点，BC=8，，则AD=()。

Isaw______boysatthecinema.

泌尿系统肿瘤最具特点的临床症状是

质量管理活动开展的最后一个程序是

贯通伤是指

告劾

墙面装饰装修工程按材料和施工方法的不同可以分为( )几类。

商业银行交易账户的项目通常按历史成本定价。()

收入有很强周期性以及营运有很高杠杆性的公司很有可能有()。

Twogroupsofscientistsdemonstratedlastweekforthefirsttimethatthebodylaunchesamassive,effectivecounterattackon

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

下面对do-while结构的描述中，不正确的是(　　)。

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

关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。

墙面装饰装修工程按材料和施工方法的不同可以分为(　　　)几类。