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

admin2009-01-15 41

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

选项

答案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的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。
阅读以下程序，请写出输出结果_________　　publicclassEqualsMethod{　　publicstaticvoidmain(String[]args){　　Integernl=newInteger(47)：
请完成下列Java程序：运行3个线程，每一个线程有自己的标志，用a，b，c表示，每个线程显示一个“Start”信息和一个“End”信息并且间隔地显示2个“Loop”信息(间隔变化为(0.5-2)秒之间的随机延迟)。程序运行结果如下：(注：由于时间间
请完成下列Java程序。程序的执行结果是生成一个具有一个按钮的窗体，并且按钮的标签是“欢迎参加全国计算机等级考试—Java部分!”字样。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。impo
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使
在面向对象方法中，类之间共享属性和操作的机制称为______。
下列代码的执行结果是()。publicClassTest2{publicstaticvoidmain(Stringargs[]){inta=4，b=6，c=8；Strings="abc"：
软件生命周期中所花费用最多的阶段是
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
数据处理的最小单位是()

随机试题

一个性质判断的谓项不周延，这个判断的质是_________。
下列有关税金应该计入到固定资产入账价值的有()。
A．用附子、干姜治疗腹中冷痛、脉沉无力B．用猪苓、茯苓治疗水肿、小便不利C．用黄芩、板蓝根治疗发热口渴、咽痛D．用山茱萸、五味子治疗虚汗、遗精E．用麻黄、薄荷治疗表证属于“疗热以寒药”治疗原则的是()
国富论：亚当.斯密
张某暴力干涉胡某婚姻自由，胡某向公安机关报案后，公安机关不予立案，胡某向人民法院起诉。下面有关本案的说法中正确的是()。
关于诈骗罪的认定，下列哪一选项是正确的(不考虑数额)?
“十一五”规划的编制背景中，“五个突出”是指()。
一幢30层的高层建筑，其消防水泵的扬程应在()m以上。
有关保险合同中的免责条款，下列表述正确的有()。
WhichofthefollowingstatementsaboutMr.SinghisINCORRECT?

最新回复(0)

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

二级VB

NCRE全国计算机二级

()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

阅读以下程序，请写出输出结果_________ publicclassEqualsMethod{ publicstaticvoidmain(String[]args){ Integernl=newInteger(47)：

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

下列代码的执行结果是()。publicClassTest2{publicstaticvoidmain(Stringargs[]){inta=4，b=6，c=8；Strings="abc"：

软件生命周期中所花费用最多的阶段是

下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3)； System.out.println

数据处理的最小单位是()

一个性质判断的谓项不周延，这个判断的质是_________。

下列有关税金应该计入到固定资产入账价值的有()。

A．用附子、干姜治疗腹中冷痛、脉沉无力B．用猪苓、茯苓治疗水肿、小便不利C．用黄芩、板蓝根治疗发热口渴、咽痛D．用山茱萸、五味子治疗虚汗、遗精E．用麻黄、薄荷治疗表证属于“疗热以寒药”治疗原则的是()

国富论：亚当.斯密

张某暴力干涉胡某婚姻自由，胡某向公安机关报案后，公安机关不予立案，胡某向人民法院起诉。下面有关本案的说法中正确的是()。

关于诈骗罪的认定，下列哪一选项是正确的(不考虑数额)?

“十一五”规划的编制背景中，“五个突出”是指()。

一幢30层的高层建筑，其消防水泵的扬程应在()m以上。

有关保险合同中的免责条款，下列表述正确的有()。

WhichofthefollowingstatementsaboutMr.SinghisINCORRECT?

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

阅读以下程序，请写出输出结果_________　　publicclassEqualsMethod{　　publicstaticvoidmain(String[]args){　　Integernl=newInteger(47)：

下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println