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

admin2009-03-19 64

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

选项

答案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全国计算机三级

相关试题推荐

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
在μC／OS-Ⅱ操作系统下，中断服务子程序代码完成的操作不包括()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。

随机试题

以粪-口为主要传播途径的肝炎类型为
功利论是指
根折牙临床表现的表述．不正确的是
下列方法中属于审查施工图预算的方法的是()法。
下列关于横道图进度计划法的表述中，正确的是()
某公司的下列行为中，属于纵向对策行为的是()。
中外合资经营企业作出下列决议时，必须由出席董事会会议的董事一致通过的有()。
我国《保险法》规定，交足两年以上保费的保单才有现金价值，但()条款是特殊的。
一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则A口的地址为(　　　)。
Agoodtitleforthisreadingselectionis____________.WhyshouldWetakecareoflibrarybooks?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。

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

在μC／OS-Ⅱ操作系统下，中断服务子程序代码完成的操作不包括()。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

以粪-口为主要传播途径的肝炎类型为

功利论是指

根折牙临床表现的表述．不正确的是

下列方法中属于审查施工图预算的方法的是()法。

下列关于横道图进度计划法的表述中，正确的是()

某公司的下列行为中，属于纵向对策行为的是()。

中外合资经营企业作出下列决议时，必须由出席董事会会议的董事一致通过的有()。

我国《保险法》规定，交足两年以上保费的保单才有现金价值，但()条款是特殊的。

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则A口的地址为( )。

Agoodtitleforthisreadingselectionis____________.WhyshouldWetakecareoflibrarybooks?

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

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则A口的地址为(　　　)。