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

admin2009-01-15 59

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

选项

答案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()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：
顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())
“角谷猜想”指出：将一个自然数按以下的一个简单规则进行运算：若数为偶数，则除以2；若为奇数，则乘3加1。将得到的数按该规则重复运算，最终可得1。请在下面程序得每条横线处填写一个语句，使程序的功能完整(如：输入34，则输出结果为34175226
在单链表中，增加头结点的目的是
下列哪个流是为了把一个程序、线程和代码段的输出连接到另一个程序、线程或代码段的输入?
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
下面是一个Applet程序，其功能是分析任意输入的字符串，将字符串中由空格隔开的字串提取并显示出来。要求，窗口中有一个输入文本框，用于接受输入的字符串，一个按钮，点击则开始分析，分析结果用图形方式打印在窗口下面的区域中。请改正程序中的错误(有下划线的语句)
凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
数据处理的最小单位是

随机试题

善治热淋者湿热黄疸的首选药是
外部招聘的局限性主要包括下列选项中的()。
用生物指标法进行压力蒸汽灭菌效果监测，常用的生物指示剂为
金融衍生产品对经济和金融的促进作用，更主要地表现为()。
为保证咨询项目的有效开展，应制定咨询项目总体工作计划，其制定的一般程序是()。
加强公安机构设置的正规化建设,应当明确做到()。
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在下列设备中，利用超声波工作的是()。
以下选项不属于宪法部门的是()
(1)Muckyroads,unpredictableweather,andwetgroundthatsagsbeneathyourfeet.ItmustbespringtimeinNewEngland.(2)

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())

在单链表中，增加头结点的目的是

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

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

数据处理的最小单位是

善治热淋者湿热黄疸的首选药是

外部招聘的局限性主要包括下列选项中的()。

用生物指标法进行压力蒸汽灭菌效果监测，常用的生物指示剂为

金融衍生产品对经济和金融的促进作用，更主要地表现为()。

为保证咨询项目的有效开展，应制定咨询项目总体工作计划，其制定的一般程序是()。

加强公安机构设置的正规化建设,应当明确做到()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在下列设备中，利用超声波工作的是()。

以下选项不属于宪法部门的是()

(1)Muckyroads,unpredictableweather,andwetgroundthatsagsbeneathyourfeet.ItmustbespringtimeinNewEngland.(2)

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