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

admin2010-03-30 42

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列()布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层显示空间占据这个容器的大小。
下列特点中，()是java虚拟机执行的特点之一。
类声明中final修饰符指明该类()。
下列关于构造方法的叙述中，错误的是()。
下列关于Java语言特点的叙述中，错误的是()。
数据库系统与文件系统的最主要区别是()。
在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。
下面描述中，符合结构化程序设计风格的是()。
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2，如图所示，程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空。PrivateSubComb

随机试题

知人善任、选才用人是领导者的基本职能，也是实现决策目标的根本保证。
注册会计师张建在对X公司的相关业务进行审计时。将损益表的重要性水平确定为20万元，发现该公司2019年度业务中存在以下需要考虑的事项：(1)2019年12月31日X公司C原材料(专门用于生产甲产品)账面原值为1000万元，以前未就该产品计提存货跌价准备。
某食堂，就餐者用餐1小时后，陆续出现唇、指甲和全身皮肤青紫等症状。你采取何种措施进行急救
海关批准进口货物保税的原则为()。
目前最恰当的声誉风险管理方法是()。
A公司是一家房地产开发公司，其开发建设的商品房项目之一是“AAA”小区。自2009年2月开始，A公司在多种媒体上发布“AAA”小区的商品房预售广告。商品房的交付按施工进度分为两期，第一期为普通住宅，第二期为商业用房。该广告还详细描述了“AAA”小区内即将建
若影响被审计单位持续经营能力的事项同时又属于被审计单位的商业机密，注册会计师以下处理方法适当的有(　　)。会计师事务所应当周期性地选取已完成的业务进行检查，评价实施监控程序发现的缺陷的影口向，采取适当补救措施。选取单项业务进行检查时，下列不应承担该项业
班主任工作的基本任务是带好班级，__________。班主任有效地进行工作的前提和基础是__________。
下图所示的是报表设计视图，由此可判断该报表的分组字段是()。
Scientistssaidtheyhavefoundevidenceofagiantplanetfaroutinoursolarsystem.Inastatement,theCaliforniaInstitute

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列()布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层显示空间占据这个容器的大小。

下列特点中，()是java虚拟机执行的特点之一。

类声明中final修饰符指明该类()。

下列关于构造方法的叙述中，错误的是()。

下列关于Java语言特点的叙述中，错误的是()。

数据库系统与文件系统的最主要区别是()。

在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。

下面描述中，符合结构化程序设计风格的是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2，如图所示，程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空。PrivateSubComb

知人善任、选才用人是领导者的基本职能，也是实现决策目标的根本保证。

某食堂，就餐者用餐1小时后，陆续出现唇、指甲和全身皮肤青紫等症状。你采取何种措施进行急救

海关批准进口货物保税的原则为()。

目前最恰当的声誉风险管理方法是()。

班主任工作的基本任务是带好班级，__________。班主任有效地进行工作的前提和基础是__________。

下图所示的是报表设计视图，由此可判断该报表的分组字段是()。

Scientistssaidtheyhavefoundevidenceofagiantplanetfaroutinoursolarsystem.Inastatement,theCaliforniaInstitute

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

班主任工作的基本任务是带好班级，。班主任有效地进行工作的前提和基础是。