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

admin2009-01-19 78

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列与WindowsXP多媒体功能相关的叙述中，错误的是______。A)用户将数码相机与PC相连时，系统通常会启动“扫描仪和照相机向导”，以便于用户导入图片文件B)利用“录音机”程序，用户可以编辑和播放波形声音文件(.wav)C)利用“W
下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

随机试题

成本会计制度
当负债的账面价值大于其计税基础时，会产生()
下列论述中符合生产能力利用差异的特点的有()
方其破荆州，下江陵，顺流而东也，舳舻千里，旌旗蔽空，酾酒临江，横槊赋诗。
A．无菌、无热原B．玻璃管不得有爆裂现象C．精度：±0．05℃D．有良好的气密性E．仪器重复性：标准偏差SD≤3请搭配下列质量要求一次性使用输液器要求
下列可以用于扑灭C类电气火灾的自动喷水灭火系统是(　　)。
当事人一方的同一行为既是违约行为，又是侵权行为时，受损害方可以要求同时赔偿违约和侵权造成的损失。()
[*]
下列不属于结构化分析的常用工具的是______。
下列叙述中正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

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

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

成本会计制度

当负债的账面价值大于其计税基础时，会产生()

下列论述中符合生产能力利用差异的特点的有()

方其破荆州，下江陵，顺流而东也，舳舻千里，旌旗蔽空，酾酒临江，横槊赋诗。

A．无菌、无热原B．玻璃管不得有爆裂现象C．精度：±0．05℃D．有良好的气密性E．仪器重复性：标准偏差SD≤3请搭配下列质量要求一次性使用输液器要求

下列可以用于扑灭C类电气火灾的自动喷水灭火系统是( )。

当事人一方的同一行为既是违约行为，又是侵权行为时，受损害方可以要求同时赔偿违约和侵权造成的损失。()

[*]

下列不属于结构化分析的常用工具的是______。

下列叙述中正确的是

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

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

下列可以用于扑灭C类电气火灾的自动喷水灭火系统是(　　)。