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

admin2009-01-19 81

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
由于磁盘上内部磁道较外部磁道短，在处理存储数量时______。
DMA与程序中断方式相比，其主要特点是______。

随机试题

罗森克兰兹的________(1853年)是第一部专门研究丑的美学专著，标志着丑从此真正成为一种特殊的审美形态。
龋病的三级预防不包括
A、煎煮法B、浸渍法C、渗漉法D、水蒸气蒸馏法E、超临界流体提取法热敏性、易氧化有效成分的提取使用（）
普通空调系统，下列哪一项空气宜过滤()。
某工程，施工总承包单位依据施工合同约定，与甲安装单位签订了安装分包合同。基础工程完成后，由于项目用途发生变化，建设单位要求设计单位编制设计变更文件，并授权项目监理机构就设计变更引起的有关问题与总承包单位进行协商。项目监理机构在收到经相关部门重新审查批准的设
某实验小组用一定浓度的萘乙酸(NAA)溶液和激动素(KT)溶液探究二者对棉花根长度及侧根数的影响，结果如图3所示。据此分析，下列相关叙述错误的是()。
课时计划也称()。
简述态度的内涵。
依照我国现行宪法的规定，()享有选举权和被选举权。
微观环境

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

由于磁盘上内部磁道较外部磁道短，在处理存储数量时______。

DMA与程序中断方式相比，其主要特点是______。

罗森克兰兹的________(1853年)是第一部专门研究丑的美学专著，标志着丑从此真正成为一种特殊的审美形态。

龋病的三级预防不包括

A、煎煮法B、浸渍法C、渗漉法D、水蒸气蒸馏法E、超临界流体提取法热敏性、易氧化有效成分的提取使用（）

普通空调系统，下列哪一项空气宜过滤()。

某实验小组用一定浓度的萘乙酸(NAA)溶液和激动素(KT)溶液探究二者对棉花根长度及侧根数的影响，结果如图3所示。据此分析，下列相关叙述错误的是()。

课时计划也称()。

简述态度的内涵。

依照我国现行宪法的规定，()享有选举权和被选举权。

微观环境

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。