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

admin2010-03-30 29

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

选项

答案0

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6，6]的存储地址为【】。
有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String
关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作(　　)。
Java源文件中最多只能有一个______类，其他类的个数不限。
面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和______的集合体。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
可以在for循环初始化部分声明一个变量，其作用域是(　　)。
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。
软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

随机试题

【背景资料】某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件。事件1：A工作因设计变更停工10d。事件2：B工作因施工质量问题返工，延长工期7d。事件3：E工作因建设单位供料延期，推迟3d施工。
与原发性癫痫的发生有关的因素是
甲为摄影家乙充当模特，双方未对照片的发表和使用作出约定，后乙将甲的裸体照片以人体艺术照的形式出版发行，致使甲受到亲朋好友的指责。对此，下列说法正确的是()。
实质意义上的民法包括()。
关于脚手架设置纵、横向扫地杆的说法，正确的是()。
()，说明行业风险加大。
“余音绕梁，三日不绝”的实质是声音遇到障碍物会发生反射。（）
阅读以下文字，回答以下问题。现在，我们能见到的最早的灯具是在战国中晚期墓中出土的。在战国中晚期墓中出土的灯具，结构已经很完善了，制作也很精美。如出土的中山国古墓中银首人俑灯和十五连枝铜灯，已不是原始阶段的灯具了，可以说是中国灯具中的精品。在它们以
分子与原子都是构成物质的一种粒子，它们既有区别又有联系。下列关于分子、原子的说法正确的是()。
AblondeladywalksintoaNewYorkCityBankandasksforthe【B1】_____officer.ShesayssheisgoingtoEuropeonbusinessfor

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6，6]的存储地址为【】。

有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String

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

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作( )。

Java源文件中最多只能有一个______类，其他类的个数不限。

面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和______的集合体。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

可以在for循环初始化部分声明一个变量，其作用域是( )。

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

【背景资料】某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件。事件1：A工作因设计变更停工10d。事件2：B工作因施工质量问题返工，延长工期7d。事件3：E工作因建设单位供料延期，推迟3d施工。

与原发性癫痫的发生有关的因素是

甲为摄影家乙充当模特，双方未对照片的发表和使用作出约定，后乙将甲的裸体照片以人体艺术照的形式出版发行，致使甲受到亲朋好友的指责。对此，下列说法正确的是()。

实质意义上的民法包括()。

关于脚手架设置纵、横向扫地杆的说法，正确的是()。

()，说明行业风险加大。

“余音绕梁，三日不绝”的实质是声音遇到障碍物会发生反射。（）

分子与原子都是构成物质的一种粒子，它们既有区别又有联系。下列关于分子、原子的说法正确的是()。

AblondeladywalksintoaNewYorkCityBankandasksforthe【B1】_____officer.ShesayssheisgoingtoEuropeonbusinessfor

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

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

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作(　　)。

可以在for循环初始化部分声明一个变量，其作用域是(　　)。