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

admin2009-03-19 86

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

选项

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

相关试题推荐

下面关于CAN的叙述中，错误的是()。
ARMCortex—A15处理器内核体系结构版本是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【4l】系统，其硬件大多采用【42】位单片机。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
ARMCortex－A15处理器内核体系结构版本是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
所谓范式是指规范化的关系模式。由于规范化的程度不同，就产生了不同的范式。在对关系模式进行规范化的过程中，对1NF关系进行投影，消除原关系中的______从而使关系模式达到2NF范式。

随机试题

张先生，60岁，因手术中失血过多，医嘱：输入库血1200ml。输血后病人出现手术部位渗血较多，皮肤、黏膜多处可见明显瘀点、瘀斑，手足抽搐，血压下降。病人可疑发生了
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
10岁女孩，干咳2周，1周加重，有时表现为百日咳样咳嗽，痰带血丝，发热不规则。体检：两肺散在于啰音，右背下偶闻湿啰音，血白细胞计数正常，血沉快，PPD试验(-)，×线胸片示右下叶淡薄片状阴影，右肺门纹理重，延伸至肺野。临床诊断考虑为
男，48岁。因为呕血5h入院。查体：P120次／分，BP80／55mmHg。神志不清，营养状况差。巩膜明显黄染，腹壁可见静脉曲张，肝肋下可触及，质地较硬，边缘较钝，脾肋下6cm，移动性浊音阳性，肠鸣音弱。此时不宜采取的处理措施是
某幢大厦的总建筑面积为10000m2，房地产总价值为7000万元，其中土地总价值为3000万元。王某拥有该大厦其中一部分，该部分的建筑面积为250m2，房地产价值为150万元。若按照土地价值进行分摊，则王某占有的土地份额为()。
如果将客户验货签收作为销售收入确认的时点，下列与销售收入的发生认定直接相关的是()。
学习完《皇帝的新装》，某教师组织了一次班级童话故事会。全班分组后，每小组需选一名擅长讲故事的同学，其他小组成员帮助他(她)选好童话故事，并帮他(她)准备，听他(她)给本组同学讲，大家听后再反馈以具体的指导和建议。然后由各小组的代表进行比赛，教师确定多名评委
临床心理学的工作内容包括()
Thisfactoryhasbeen______fortwoweeks.
InJuneof1836,NathanRothschildleftLondonforFrankfurttoattendtheweddingofhissonLioneltohisniece(Lionel’scous

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于CAN的叙述中，错误的是()。

ARMCortex—A15处理器内核体系结构版本是()。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

ARMCortex－A15处理器内核体系结构版本是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

所谓范式是指规范化的关系模式。由于规范化的程度不同，就产生了不同的范式。在对关系模式进行规范化的过程中，对1NF关系进行投影，消除原关系中的______从而使关系模式达到2NF范式。

张先生，60岁，因手术中失血过多，医嘱：输入库血1200ml。输血后病人出现手术部位渗血较多，皮肤、黏膜多处可见明显瘀点、瘀斑，手足抽搐，血压下降。病人可疑发生了

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

某幢大厦的总建筑面积为10000m2，房地产总价值为7000万元，其中土地总价值为3000万元。王某拥有该大厦其中一部分，该部分的建筑面积为250m2，房地产价值为150万元。若按照土地价值进行分摊，则王某占有的土地份额为()。

如果将客户验货签收作为销售收入确认的时点，下列与销售收入的发生认定直接相关的是()。

临床心理学的工作内容包括()

Thisfactoryhasbeen______fortwoweeks.

InJuneof1836,NathanRothschildleftLondonforFrankfurttoattendtheweddingofhissonLioneltohisniece(Lionel’scous

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