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

admin2010-07-20 66

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面哪一条不是对象―关系数据库的基本特征？

随机试题

A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利选择性激动β1受体，对CHF疗效较好的是
A．1．5～3gB．6—10gC．9～15D．20一25gE．30一120g鸡内金研末服用每次
A．新生儿B．8个月C．1岁D．1岁半E．2岁胸围和头围相等的年龄()。
患儿，男，8岁，血常规检查示血红蛋白为88g／L，护士告诉家长该患儿的贫血程度是()
原定正常的施工条件具体包括()。
“502”胶水，300克/支
(2016年)企业编制合并财务报表时，不能将已被人民法院宣告破产的子公司纳入合并范围。()
逮捕犯罪嫌疑人、被告人，只能由()执行。
下列对人物及其贡献的表述不正确的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面哪一条不是对象―关系数据库的基本特征？

A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利选择性激动β1受体，对CHF疗效较好的是

A．1．5～3gB．6—10gC．9～15D．20一25gE．30一120g鸡内金研末服用每次

A．新生儿B．8个月C．1岁D．1岁半E．2岁胸围和头围相等的年龄()。

患儿，男，8岁，血常规检查示血红蛋白为88g／L，护士告诉家长该患儿的贫血程度是()

原定正常的施工条件具体包括()。

“502”胶水，300克/支

(2016年)企业编制合并财务报表时，不能将已被人民法院宣告破产的子公司纳入合并范围。()

逮捕犯罪嫌疑人、被告人，只能由()执行。

下列对人物及其贡献的表述不正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。