在最坏情况下，冒泡排序的时间复杂度为【】。

admin2009-01-15 46

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完成下列Java程序：实现JComboBox，包含3个选项，分别是java，c++，vb，以及1个文本区，用于显示选择结果。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：
Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?
下面Applet程序的功能是统计在平面坐标系中第一象限中，半径大于9，小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值．请改正程序中的错误(有下划线的语句)，使程序执行后，能得到预期的结果。注意：不改动程序的结构，不得增行或删行。程
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。
下列哪个流是为了把一个程序、线程和代码段的输出连接到另一个程序、线程或代码段的输入?
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在面向对象方法中，类之间共享属性和操作的机制称为______。
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示：publicstring()list()；//将文件夹中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

随机试题

建筑艺术：帕提农神庙。
酸水解速度最快的是
石膏制品抗火性能好的原因是：[1999年第037题]
居住区设计中，广场兼停车场坡度应为：[2010-11，2009-34]
下列各项中，免征或暂免征收城镇土地使用税的有()。
OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde
奥苏贝尔将有意义学习分为()。
一台主机要解析WWW.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机
(1)Self-PortraitwithStrawHat(1887),aVanGoghself-portraitdoneinParis,isoneofhismostintriguingyetmostneglected
Iwanttorentamore(comfort)______room.

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

二级VB

NCRE全国计算机二级

请完成下列Java程序：实现JComboBox，包含3个选项，分别是java，c++，vb，以及1个文本区，用于显示选择结果。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：

Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?

在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。

下列哪个流是为了把一个程序、线程和代码段的输出连接到另一个程序、线程或代码段的输入?

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在面向对象方法中，类之间共享属性和操作的机制称为______。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示：publicstring()list()；//将文件夹中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

建筑艺术：帕提农神庙。

酸水解速度最快的是

石膏制品抗火性能好的原因是：[1999年第037题]

居住区设计中，广场兼停车场坡度应为：[2010-11，2009-34]

下列各项中，免征或暂免征收城镇土地使用税的有()。

OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde

奥苏贝尔将有意义学习分为()。

一台主机要解析WWW.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机

(1)Self-PortraitwithStrawHat(1887),aVanGoghself-portraitdoneinParis,isoneofhismostintriguingyetmostneglected

Iwanttorentamore(comfort)______room.

在最坏情况下，冒泡排序的时间复杂度为【】。