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

admin2009-03-19 98

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

选项

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

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。
以下关于ARM处理器说法正确的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【4l】系统，其硬件大多采用【42】位单片机。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。
如果关系模式R是BCNF范式，那么下列说法不正确的是______。

随机试题

车削薄壁套筒时，如径向夹紧力较大，车好的工件孔会呈()。
结合所学知识，试论述课程开发与课程理解的关系。
A．柴胡疏肝散B．大七气汤C．八正散D．沉香散E．六磨汤治疗气淋实证的主方是
下列不属于系统性风险特点的是()。
在Access中，打开“校本课程”数据库中的学生表与教师表，已知教师表中设置了主键为课程号，如果查询每位学生所学的课程名称，可以使用命令()。
愧疚补偿策略指的是不直接提出要求，而强调由于对方的责任导致自己处于困境，使对方产生愧疚心理，从而使对方补偿自己的一种策略。根据上述定义，下列反映了愧疚补偿策略的是：
进口设备的外贸手续费的计费基数是()人民币数。
结合材料回答问题：材料12013年11月21日，乌克兰政府决定，暂停有关与欧盟签署联系国协定的准备工作，同时表示将加强与俄罗斯等其他独联体国家的经贸关系。乌克兰社会经济和政治危机自此爆发。乌克兰与欧盟签署联系国协定是欧盟“东部伙伴关系
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayingunan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

以下关于ARM处理器说法正确的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

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

在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

如果关系模式R是BCNF范式，那么下列说法不正确的是______。

车削薄壁套筒时，如径向夹紧力较大，车好的工件孔会呈()。

结合所学知识，试论述课程开发与课程理解的关系。

A．柴胡疏肝散B．大七气汤C．八正散D．沉香散E．六磨汤治疗气淋实证的主方是

下列不属于系统性风险特点的是()。

在Access中，打开“校本课程”数据库中的学生表与教师表，已知教师表中设置了主键为课程号，如果查询每位学生所学的课程名称，可以使用命令()。

愧疚补偿策略指的是不直接提出要求，而强调由于对方的责任导致自己处于困境，使对方产生愧疚心理，从而使对方补偿自己的一种策略。根据上述定义，下列反映了愧疚补偿策略的是：

进口设备的外贸手续费的计费基数是()人民币数。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayingunan

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

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam