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

admin2009-01-19 34

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关PC键盘接口电路和相关软件的叙述，其中错误的是______。A)键盘中的单片机能完成按键扫描等功能，已得到按键的位置信息B)键盘与主机直接按串行方式传送按键位置信息(及扫描码)C)主机中的键盘接口电路能完成串并转换，并向CPU发送键盘
下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
常用的内存管理方法有段式、页式、段页式和【　　】。

随机试题

下列选项中关于泰戈尔说法错误的是()
生态系统的物质循环有一定的自我调节能力。（）
A．金属面牙B．金属基底C．压缩托牙D．垫式牙E．双层牙列深覆病人，上前牙缺失，年龄较大，下前牙健康较差者，适宜设计
新生儿期指的是
下列哪种是允许使用的食用合成色素()。
班杜拉认为，行为的结果因素就是通常所说的强化，并把强化分为()。
能有效发现变量之间因果关系的研究方法是()。
设z=yf(x2-y2)，其中f可导，证明：
“劣币驱逐良币”现象是在()货币制度下产生的。
PASSAGETWO

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

常用的内存管理方法有段式、页式、段页式和【 】。

下列选项中关于泰戈尔说法错误的是()

生态系统的物质循环有一定的自我调节能力。（）

A．金属面牙B．金属基底C．压缩托牙D．垫式牙E．双层牙列深覆病人，上前牙缺失，年龄较大，下前牙健康较差者，适宜设计

新生儿期指的是

下列哪种是允许使用的食用合成色素()。

班杜拉认为，行为的结果因素就是通常所说的强化，并把强化分为()。

能有效发现变量之间因果关系的研究方法是()。

设z=yf(x2-y2)，其中f可导，证明：

“劣币驱逐良币”现象是在()货币制度下产生的。

PASSAGETWO

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

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

常用的内存管理方法有段式、页式、段页式和【　　】。