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

admin2009-03-15 36

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

选项

答案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[
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删
请完成Java程序：本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较，如果是升序排列的话，如果前边的数大，则将两个数交换。从第一个数开始两两比较一次，就可以将最大的数移动到最后。注意：请勿修改main()主方法和其他已有语句内容，
以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件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中叶子的个数是【】。

随机试题

个性倾向性
季节性失业
包过滤通常安装在路由器上，而且大多数商用路由器都提供了包过滤的功能。()
真核生物的DNA聚合酶
小儿智力发育加快的时期是（）。
【2010年真题】下列评价方法中，属于互斥方型投资方案经济效果动态评价方法的有()。
下列各项中，应计提固定资产折旧的有()。
下列各项中，不符合票据和结算凭证填写要求的是()。
在VisualBasic中，表达式3*2＼5Mod3的值是
UrbanInfrastructureUpgradingVocabularyandExpressionsdauntingslumupgradingJamaicafiscalstimulusp

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

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

以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件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中叶子的个数是【】。

个性倾向性

季节性失业

包过滤通常安装在路由器上，而且大多数商用路由器都提供了包过滤的功能。()

真核生物的DNA聚合酶

小儿智力发育加快的时期是（）。

【2010年真题】下列评价方法中，属于互斥方型投资方案经济效果动态评价方法的有()。

下列各项中，应计提固定资产折旧的有()。

下列各项中，不符合票据和结算凭证填写要求的是()。

在VisualBasic中，表达式3*2＼5Mod3的值是

UrbanInfrastructureUpgradingVocabularyandExpressionsdauntingslumupgradingJamaicafiscalstimulusp

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