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

admin2009-01-19 63

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

选项

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

相关试题推荐

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
通用异步收发器，8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【】位，经8250的SOUT引脚发送出去。

随机试题

(Had)Paulreceivedeight(more)votesinthelastelection,he(wouldhavebeen)ourchairman(now).
患者男性，43岁。因发热1个月余、加重伴咳嗽、血痰2周而入院。近1月来出现不规则发热，以下午低热为多，有盗汗；近2周出现高热，渐出现咳嗽，咳血痰，经规律抗菌药物治疗无效。曾为长途车司机，有冶游史。近3年有静脉吸毒，而后逐渐消瘦，体重下降约10kg。入院体检
鲁天(男)与谢威(女)于1989年结婚，婚后二人感情不和，常为琐事争吵。谢威多次与鲁天协商离婚，均因财产处理问题无法达成一致而未成。2009年3月谢威向法院提起诉讼，要求解除与鲁天的婚姻关系。据此，请回答下列问题。如果鲁天在2009年3月谢威向法院起诉
在建设工程定额计价模式下，投标人投标报价中的间接费内容和取费标准是由(C)。
可变现净值是指在正常生产经营过程中，以预计售价减去进一步加工成本和预计销售费用以及相关税费后的净值。()
王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。
小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列属于小数法则的是：
下列对类的声明，正确的是()B
Itisagenerallawinpolitics,thatthepowermosttobedistrusted,isthatwhich,possessingthegreatestforce,istheleas
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

(Had)Paulreceivedeight(more)votesinthelastelection,he(wouldhavebeen)ourchairman(now).

在建设工程定额计价模式下，投标人投标报价中的间接费内容和取费标准是由(C)。

可变现净值是指在正常生产经营过程中，以预计售价减去进一步加工成本和预计销售费用以及相关税费后的净值。()

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。

小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列属于小数法则的是：

下列对类的声明，正确的是()B

Itisagenerallawinpolitics,thatthepowermosttobedistrusted,isthatwhich,possessingthegreatestforce,istheleas

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。