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

admin2009-03-15 58

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

选项

答案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源程序结构的叙述中，错误的是
以下程序中，当用户单击“移动”按钮以后，就可以使用方向键控制屏幕上句子的移动，单击“停止”按钮，则句子不再随着方向键移动。运行结果如下图所示注意：请勿改动其他已有语句内容，仅在横线处填入适当语句。importjava.appl
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
设有下列二叉树：对此二叉树中序遍历的结果为()
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

随机试题

患者，女性，28岁，日晒后面部红斑，诊断为系统性红斑狼疮。使用该药物需要特殊注意的是
下列各项，不属剖宫产的适应证的是
用于某些传染病的早期诊断的免疫学检查，主要是测定血清中的
以下关于各级土地利用总体规划说法正确的是()。
债务重组是指在债务人发生财务困难的情况下，债权人按照其与债务人达成的协议或者法院的裁定做出让步的事项。其中，债权人作出的让步包括()。
甲产品经过两道工序加工完成，采用约当产量比例法将直接人工成本在完工产品和月末在产品之间进行分配。甲产品月初在产品和本月发生的直接人工成本总计23200元。本月完工产品200件；月末第一工序在产品20件，完成全部工序的40％；第二工序在产品40件，完成全部工
一名外国游客水土不服，导游员小王做了大量的工作，但其中()是不妥的。
2009年全国消协共受理消费者投诉636799件，解决588344件，较上一年分别下降0．3％和3．1％，为消费者挽回经济损失63557万元，其中因经营者有欺诈行为得到加倍赔偿的投诉6060件，加倍赔偿金额1104万元，经消费者协会提供案情后由政府有关部
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
制作糖人儿是一种民间手艺。按照其制作工艺的不同，可分为吹糖人儿和画糖人儿。吹糖人儿是把糖料吹制成各种造型。吹糖人儿以动物造型居多，体态丰满，常见的是以十二生肖为内容。吹出的糖人儿质地很薄，易碎。画糖人儿是在石板上用糖浆画出。画糖人儿多流传于四川省。糖画的内

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于对象串行化的说法错误的是

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

下列对Java源程序结构的叙述中，错误的是

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;

设有下列二叉树：对此二叉树中序遍历的结果为()

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

患者，女性，28岁，日晒后面部红斑，诊断为系统性红斑狼疮。使用该药物需要特殊注意的是

下列各项，不属剖宫产的适应证的是

用于某些传染病的早期诊断的免疫学检查，主要是测定血清中的

以下关于各级土地利用总体规划说法正确的是()。

债务重组是指在债务人发生财务困难的情况下，债权人按照其与债务人达成的协议或者法院的裁定做出让步的事项。其中，债权人作出的让步包括()。

一名外国游客水土不服，导游员小王做了大量的工作，但其中()是不妥的。

ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen

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