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

admin2009-03-15 56

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列对Java特性的叙述中，错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
请完成Java程序：本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较，如果是升序排列的话，如果前边的数大，则将两个数交换。从第一个数开始两两比较一次，就可以将最大的数移动到最后。注意：请勿修改main()主方法和其他已有语句内容，
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja
以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件file.txt，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;impor
下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

齿轮在轴上固定，当要求配合过盈量很大时，应采用()。
具有热电偶冷端温度自动补偿功能的显示仪表，当输入信号短接时，指示为0℃。
正常人每日通过肾小球滤过的原尿约为
高层建筑中直径为50mm的给水镀锌钢管应采用()。
金融机构通过第三方识别客户身份，而第三方未采取符合《反洗钱法》要求的客户身份识别措施的，由()承担未履行客户身份识别义务的责任。(2008年上半年)
关于组距，下列描述正确的是()。
变式是指()使学生逐渐理解概念的真正含义。
在我国，公安机关专政职能与民主职能的区别主要表现在(　　)。
设A为三阶矩阵，λ1，λ2，λ3是A的三个不同的特征值，对应的特征向量分别为α1，α2，α3，令β=α1+α2+α3。证明：向量组β，Aβ，A2β线性无关；
A、他们不认识B、他们是朋友C、他们是一起来的A

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[

下列对Java特性的叙述中，错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件file.txt，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;impor

下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

齿轮在轴上固定，当要求配合过盈量很大时，应采用()。

具有热电偶冷端温度自动补偿功能的显示仪表，当输入信号短接时，指示为0℃。

正常人每日通过肾小球滤过的原尿约为

高层建筑中直径为50mm的给水镀锌钢管应采用()。

金融机构通过第三方识别客户身份，而第三方未采取符合《反洗钱法》要求的客户身份识别措施的，由()承担未履行客户身份识别义务的责任。(2008年上半年)

关于组距，下列描述正确的是()。

变式是指()使学生逐渐理解概念的真正含义。

在我国，公安机关专政职能与民主职能的区别主要表现在( )。

设A为三阶矩阵，λ1，λ2，λ3是A的三个不同的特征值，对应的特征向量分别为α1，α2，α3，令β=α1+α2+α3。证明：向量组β，Aβ，A2β线性无关；

A、他们不认识B、他们是朋友C、他们是一起来的A

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

在我国，公安机关专政职能与民主职能的区别主要表现在(　　)。