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

admin2010-05-13 42

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

选项

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

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各项关于引导加载程序的说法，不正确的是()。
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
建立Delphi程序的基本操作步骤中不包括
在数据加密技术中，加密的原始数据称为______。

随机试题

周围血管阻力增加可出现
治疗痄腮热毒壅盛证的首选方剂是
个人劳动力供给曲线()。
在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”。根据反垄断法律制度的规定，“搜索引擎服务”属于()。
K966次是()列车。
案例：某教师开设了“家乡”为主题的电子板报制作课，在教学过程中，围绕以下五个要求展开教学：要求1：将页面设置为A4，方向设置为“横向”。要求2：录入家乡相关文本。要求3：用艺术字插入板报主题“家乡”，插入图片“家乡．jpg”，并分别设置合适的编排方
Inmylivingroom,thereisaplaque(匾)thatadvisesmeto"Bloom(开花)whereyouareplanted."ItremindsmeofDorothy.Igott
股票价格与股息收入成正比，与存款利息率成反比。()
下列不属于央行货币政策的是()。
Thecoursesaimtogivegraduatesanup-to-dategraspoftheirsubjectand______laboratoryskirls.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

建立Delphi程序的基本操作步骤中不包括

在数据加密技术中，加密的原始数据称为______。

周围血管阻力增加可出现

治疗痄腮热毒壅盛证的首选方剂是

个人劳动力供给曲线()。

在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”。根据反垄断法律制度的规定，“搜索引擎服务”属于()。

K966次是()列车。

Inmylivingroom,thereisaplaque(匾)thatadvisesmeto"Bloom(开花)whereyouareplanted."ItremindsmeofDorothy.Igott

股票价格与股息收入成正比，与存款利息率成反比。()

下列不属于央行货币政策的是()。

Thecoursesaimtogivegraduatesanup-to-dategraspoftheirsubjectand______laboratoryskirls.

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

建立Delphi程序的基本操作步骤中不包括

在数据加密技术中，加密的原始数据称为______。

周围血管阻力增加可出现

治疗痄腮热毒壅盛证的首选方剂是

个人劳动力供给曲线()。

在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”。根据反垄断法律制度的规定，“搜索引擎服务”属于()。

K966次是()列车。

Inmylivingroom,thereisaplaque(匾)thatadvisesmeto"Bloom(开花)whereyouareplanted."ItremindsmeofDorothy.Igott

股票价格与股息收入成正比，与存款利息率成反比。()

下列不属于央行货币政策的是()。

Thecoursesaimtogivegraduatesanup-to-dategraspoftheirsubjectand______laboratoryskirls.

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

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。