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

admin2009-03-19 62

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/8gC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
下面对于Linux内核的叙述，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

波峰焊焊接流水工艺中，涂助焊剂方式有（）（）（），刷涂式和浸涂式。
软磁盘的特点是()。
出现有光泽黑便，且粪便潜血试验呈阳性症状时，首先考虑的疾病是()。
在R、L、C元件串联电路中，施加正弦电压U，当Xc＞XL时，电压U与I的相位关系应是(　　)。
中央银行增加基础货币的途径有()。
下列关于投资风险的说法中,正确的有()。
打击犯罪是公安机关执行思想的核心。()
从1，2，3，……，30这30个数中，取出若干个数，使其中任意两个数的积都不能被4整除。问最多可取几个数?
一条生产流水线上有甲、乙两位工人，流水线上有400个零件尚未装配。其中甲每分钟装配9个零件，乙每分钟装配7个零件。而流水线上也在不断地增加新的零件。在第50分钟结束的时候，甲、乙两人刚好把流水线上的零件装配完。则流水线上每分钟增加的零件有()个。
代田法

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

下面对于Linux内核的叙述，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

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

波峰焊焊接流水工艺中，涂助焊剂方式有（）（）（），刷涂式和浸涂式。

软磁盘的特点是()。

出现有光泽黑便，且粪便潜血试验呈阳性症状时，首先考虑的疾病是()。

在R、L、C元件串联电路中，施加正弦电压U，当Xc＞XL时，电压U与I的相位关系应是( )。

中央银行增加基础货币的途径有()。

下列关于投资风险的说法中,正确的有()。

打击犯罪是公安机关执行思想的核心。()

从1，2，3，……，30这30个数中，取出若干个数，使其中任意两个数的积都不能被4整除。问最多可取几个数?

代田法

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

在R、L、C元件串联电路中，施加正弦电压U，当Xc＞XL时，电压U与I的相位关系应是(　　)。