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

admin2010-03-30 27

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

选项

答案0

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

转载请注明原文地址:https://jikaoti.com/ti/hqg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同，这种面向对象程序特性称为()。
软件工程概念的出现源自【】。
下列代码段的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[])}Strings1=newString(
下面类中，有两个下拉列表，一个可以选择月份，一个可以选择2000--2009年之间的年份。importjavax.swing．*；publicclassExpirationextendsJFrame{JComb
下列各项关于Applet(小应用程序)的描述中错误的是()。
下列数组的定义中，会产生错误的是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是(　　)。
在Java新的I/O功能中，通过文件锁定来实现多个线程的【】，避免了可能存在的安全隐患。
下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

随机试题

驾驶人未携带哪种证件驾驶机动车上路，交通警察可依法扣留车辆？
A．十二指肠溃疡B．急性糜烂性胃炎C．胃溃疡D．胃癌E．胃泌素瘤以下病例最可能诊断是：女性，45岁。既往无胃病史，因关节痛曾服解热镇痛片数片，今晨突呕吐咖啡色液体300ml。
阳偏衰引起的病理变化是()阳偏胜引起的病理变化是()
《中华人民共和国固体废物污染环境防治法》规定：矿山企业应当采取()，减少尾矿、矸石、废石等矿业固体废物的产生量和贮存量。尾矿、矸石、废石等矿业固体废物贮存设施停止使用后，矿山企业应当按照国家有关环境保护规定进行封场，防止造成环境污染和生态破坏。
土工合成材料膨润土垫(GCL)的施工，在坡面与地面拐角处防水垫应设置()
利华新型材料公司生产航空工业所用的一种特殊材料，该材料生产分为两个步骤：先将化工原料制成颗粒材料，然后将颗粒材料制成板材。颗粒材料和板材都包括白色和灰色两个品种。公司设有两个基本生产车间，一车间生产颗粒材料，二车间生产板材。一车间生产耗用的原材料一次投入
导游人员通过引导和生动精彩的讲解，给游客以知识、乐趣和美的享受，这体现了导游服务的()
【进步党】北京大学2003年中国近现代史真题
设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同，这种面向对象程序特性称为()。

软件工程概念的出现源自【】。

下列代码段的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[])}Strings1=newString(

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

下列各项关于Applet(小应用程序)的描述中错误的是()。

下列数组的定义中，会产生错误的是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是( )。

在Java新的I/O功能中，通过文件锁定来实现多个线程的【】，避免了可能存在的安全隐患。

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

驾驶人未携带哪种证件驾驶机动车上路，交通警察可依法扣留车辆？

A．十二指肠溃疡B．急性糜烂性胃炎C．胃溃疡D．胃癌E．胃泌素瘤以下病例最可能诊断是：女性，45岁。既往无胃病史，因关节痛曾服解热镇痛片数片，今晨突呕吐咖啡色液体300ml。

阳偏衰引起的病理变化是()阳偏胜引起的病理变化是()

土工合成材料膨润土垫(GCL)的施工，在坡面与地面拐角处防水垫应设置()

导游人员通过引导和生动精彩的讲解，给游客以知识、乐趣和美的享受，这体现了导游服务的()

【进步党】北京大学2003年中国近现代史真题

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

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

如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是(　　)。