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

admin2009-03-15 88

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

final属性是专门定义【】变量的保留字。
编译一个定义了3个类和10个方法的Java源文件后，会产生多少个字节码文件，扩展名是______。
param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。
下列对于二元算术运算表达式的说法中，正确的一个是______。
下列叙述中不正确的是______。
下列关于队列的叙述中正确的是()。
数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
开发软件时对提高开发人员工作效率至关重要的是()
按运算符操作数的数目划分，运算符?：的类型是()。

随机试题

A、Learningthroughmistakes.B、Learningthroughhands-onexperience.C、Learningthroughexperts’advice.D、Learningthroughacad
患儿女，10岁。1个月前曾反复上呼吸道感染，并口服抗生素治疗。3天前晨起后发现双眼睑水肿，出现洗肉水样尿液。既往无肾病史。实验室检查：尿蛋白(++)，尿隐血(+++)，镜检红细胞220～250／HPF，比重1．010。最可能的临床诊断是
确定无牙患者正中关系的方法中错误的是
当病人需要注射抗毒素，而又对其过敏时，可采取的治疗措施是
如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。
项目目标动态控制的纠偏措施中，应充分重视()对项目目标控制的作用。
会计报表按其反映的内容，可以分为动态会计报表和静态会计报表，资产负债表是反映在某一时期企业财务状况的会计报表。()
下列选项中，属于世界各国财政支出分类方法中最常用的是()。
注册会计师应当与向治理层和管理层通报值得关注的内部控制缺陷，下列说法中，正确的是()。
根据下列资料回答题。据统计，全球讲英语的人口达17亿，说英语的国家国内生产总值占全球的40%，全世界半数以上的科技书刊和译著都用英语，全球开设国际广播电台的86个国家中，只有8个没有英语，互联网上80%以上的网页使用英文；而开设汉语广播的只有20

最新回复(0)

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

二级VB

NCRE全国计算机二级

final属性是专门定义【】变量的保留字。

编译一个定义了3个类和10个方法的Java源文件后，会产生多少个字节码文件，扩展名是______。

param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

下列对于二元算术运算表达式的说法中，正确的一个是______。

下列叙述中不正确的是______。

下列关于队列的叙述中正确的是()。

数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

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

开发软件时对提高开发人员工作效率至关重要的是()

按运算符操作数的数目划分，运算符?：的类型是()。

A、Learningthroughmistakes.B、Learningthroughhands-onexperience.C、Learningthroughexperts’advice.D、Learningthroughacad

确定无牙患者正中关系的方法中错误的是

当病人需要注射抗毒素，而又对其过敏时，可采取的治疗措施是

如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。

项目目标动态控制的纠偏措施中，应充分重视()对项目目标控制的作用。

会计报表按其反映的内容，可以分为动态会计报表和静态会计报表，资产负债表是反映在某一时期企业财务状况的会计报表。()

下列选项中，属于世界各国财政支出分类方法中最常用的是()。

注册会计师应当与向治理层和管理层通报值得关注的内部控制缺陷，下列说法中，正确的是()。

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