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

admin2009-01-19 31

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

选项

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

相关试题推荐

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源
用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
采用(　　　)的手段可以防止系统出现死锁。
奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。
串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。
以下对I/O超级芯片的说法不正确的是(　　　)

随机试题

对因误服汽油而导致的急性中毒，宜选用下列何种溶液洗胃
A．肛裂B．直肠周围脓肿C．直肠息肉D．直肠癌E．直肠炎症直肠指诊触及柔软、光滑而有弹性的包块可见于
患者应获得公正、平等的医疗和护理服务，这体现了患者享有的何种权利
期间核查实质上是核查__________对测量仪器示值的影响是否有大的变化。
()是对建设项目安装完成后的设备和系统进行一系列试验和调整，以验证其性能能否满足验收准则。
在国际市场上，商品的国际价值是由()决定的。
民族精神和时代精神作为社会主义核心价值体系的精髓，解决的是()
SomefamiliesinAmericaandelsewherehavestartedbuyingchildfriendlymobilephonesoutfittedwithGPS(GlobalPositioningS
关系数据库是采用【】作为数据的组织方式。
•Readthetextbelowaboutdifferentkindsofconsumergoods.•ChoosethebestwordtofilleachgapfromA,B,CorDontheo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

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

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

采用( )的手段可以防止系统出现死锁。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

以下对I/O超级芯片的说法不正确的是( )

对因误服汽油而导致的急性中毒，宜选用下列何种溶液洗胃

A．肛裂B．直肠周围脓肿C．直肠息肉D．直肠癌E．直肠炎症直肠指诊触及柔软、光滑而有弹性的包块可见于

患者应获得公正、平等的医疗和护理服务，这体现了患者享有的何种权利

期间核查实质上是核查__________对测量仪器示值的影响是否有大的变化。

()是对建设项目安装完成后的设备和系统进行一系列试验和调整，以验证其性能能否满足验收准则。

在国际市场上，商品的国际价值是由()决定的。

民族精神和时代精神作为社会主义核心价值体系的精髓，解决的是()

SomefamiliesinAmericaandelsewherehavestartedbuyingchildfriendlymobilephonesoutfittedwithGPS(GlobalPositioningS

关系数据库是采用【】作为数据的组织方式。

•Readthetextbelowaboutdifferentkindsofconsumergoods.•ChoosethebestwordtofilleachgapfromA,B,CorDontheo

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

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

采用(　　　)的手段可以防止系统出现死锁。

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

以下对I/O超级芯片的说法不正确的是(　　　)