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

admin2009-03-19 80

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。

随机试题

少年儿童人口增加，将可能使
适用于资产评估的假设有()。
下列属于直接融资的行为的是()。
消费税规定的应税消费品均属于货物，缴纳增值税时也要缴纳消费税。()
合理利用土地，切实保护耕地是我国的基本国策，下列有关土地的说法正确的是()。
小李从宿舍到步行到图书馆，如果他每分钟多走12米，则可以提前2分钟到达，如果他每分钟再多走18米，则又可以提前2分钟到达，那么要使9分钟到达，小李每分钟应走()米。
基干以下题干：8名物理系的学生——其中有4名是专业的：F、G、H、J，另外4名是非专业的：V、W、X、Y——被安排到4个从1到4为编号的实验室的长凳上。每一个长凳恰好安排2名学生，这些学生的座位安排必须遵循以下条件：(1)每一个长凳上必须
A、 B、 C、 D、 C
平民发明家毕舁发明了()，实现了排版印刷，这一发明是印刷史上的一次伟大革命。
标志着我国开始进入社会主义初级阶段的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

少年儿童人口增加，将可能使

适用于资产评估的假设有()。

下列属于直接融资的行为的是()。

消费税规定的应税消费品均属于货物，缴纳增值税时也要缴纳消费税。()

合理利用土地，切实保护耕地是我国的基本国策，下列有关土地的说法正确的是()。

小李从宿舍到步行到图书馆，如果他每分钟多走12米，则可以提前2分钟到达，如果他每分钟再多走18米，则又可以提前2分钟到达，那么要使9分钟到达，小李每分钟应走()米。

A、 B、 C、 D、 C

平民发明家毕舁发明了()，实现了排版印刷，这一发明是印刷史上的一次伟大革命。

标志着我国开始进入社会主义初级阶段的是

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