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

admin2009-03-15 49

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

选项

答案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全国计算机二级

相关试题推荐

下列语句能给数组赋值而不使用for循环的是
下列对Java特性的叙述中，错误的是
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。
下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。
欲使当前线程休眠一段时间，然后恢复运行，须调用【】方法。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

______wouldliketohelp,IhaveotherworkthatImustdo.
甲公司将某生产车间设为成本责任中心，该车间领用型号为GB007的材料，另外还发生机器维修费、试验检验费以及车间折旧费。下列关于成本费用责任归属的表述中，正确的有()。(2009年新)
下列关于每股收益的列报，表述正确的有()。
根据所给资料，回答下列问题。从该省规模以上工业企业税收贡献情况上看，在哪一年，国有及国有控股企业、私营企业的主营业务税金及附加贡献率同时发生了转折：
苏东坡效应，源自苏东坡的两句诗“不识庐山真面目，只缘身在此山中”。意思是人们对“自我"犹如自己手中的东西，往往难以正确认识；从某种意义上讲，认识“自我”比认识客观现实更为困难。社会心理学家将人们难以正确认识“自我”的心理现象称之为“苏东坡效应”。根据以上定
某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师已过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项?
企业可以采用4种基本战略在国际环境中参与竞争：国际战略、多国战略、全球战略、跨国战略。请阐述这四种基本战略的含义，比较它们之间的异同。并说明每一种战略的利弊。[中山大学2015国际商务硕士]
下列有关全国人民代表大会专门委员会的表述正确的是()。
Hometomagnatesandgangsters,refugeesandartists,thecitywas,inits______,ametropolisthatexhibitedallthehuesoft
Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列语句能给数组赋值而不使用for循环的是

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

下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。

下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

欲使当前线程休眠一段时间，然后恢复运行，须调用【】方法。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

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

______wouldliketohelp,IhaveotherworkthatImustdo.

甲公司将某生产车间设为成本责任中心，该车间领用型号为GB007的材料，另外还发生机器维修费、试验检验费以及车间折旧费。下列关于成本费用责任归属的表述中，正确的有()。(2009年新)

下列关于每股收益的列报，表述正确的有()。

根据所给资料，回答下列问题。从该省规模以上工业企业税收贡献情况上看，在哪一年，国有及国有控股企业、私营企业的主营业务税金及附加贡献率同时发生了转折：

某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师已过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项?

企业可以采用4种基本战略在国际环境中参与竞争：国际战略、多国战略、全球战略、跨国战略。请阐述这四种基本战略的含义，比较它们之间的异同。并说明每一种战略的利弊。[中山大学2015国际商务硕士]

下列有关全国人民代表大会专门委员会的表述正确的是()。

Hometomagnatesandgangsters,refugeesandartists,thecitywas,inits______,ametropolisthatexhibitedallthehuesoft

Asawisemanoncesaid,weareallultimatelyalone.Butan【C1】______numberofEuropeansarechoosingtobesoataneverearli

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