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

admin2009-01-19 67

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

选项

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

相关试题推荐

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat
WindowsXP支持多种文件系统，以管理不同类型的外部存储器。目前，优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。
若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
由于磁盘上内部磁道较外部磁道短，在处理存储数量时______。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

随机试题

在进行投资项目的营业现金流量估算时，现金流出量包括()。
牙嵌离合器是依靠___________上的齿与槽相互嵌入或脱开来达到传递和切断动力的。
机械式限时器的限时范围一般是
跟单员的基本素质包括()
关于每股收益,下列说法中,正确的有()。
下列关于非货币性资产交换说法正确的有()。
当()时，总产量取得最大值。
若用Photoshop来处理某图的问题，将蛋壳修补完整，下列合适的工具是()。
最近空前的恐惧击碎了小李夫妇俩对孩子的甜蜜梦幻。孩子已将近3岁了，自从5个月时左眼眶磕伤被包扎后，就发现孩子表现不正常，但并没引起夫妇俩太多注意。可最近孩子的行为使他们一下子感到事态的严重。他的左眼视力非常差，总是把一个物体看成两个物体，并在拿东西时触摸目
某次作文竞赛设优胜奖和新人奖。已知：(1)新兴小学和红梅小学两校获奖的人数比为6：5。(2)新兴小学、红梅小学两校获新人奖的人数总和占两校获奖人数总和的60％。(3)新兴小学、红梅小学两校获新人奖的人数之比为5：6。问新兴小学校获新人奖的人数占该校获奖总人

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

WindowsXP支持多种文件系统，以管理不同类型的外部存储器。目前，优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的 MP3音乐属于( )类型。

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

由于磁盘上内部磁道较外部磁道短，在处理存储数量时______。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

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

在进行投资项目的营业现金流量估算时，现金流出量包括()。

牙嵌离合器是依靠___________上的齿与槽相互嵌入或脱开来达到传递和切断动力的。

机械式限时器的限时范围一般是

跟单员的基本素质包括()

关于每股收益,下列说法中,正确的有()。

下列关于非货币性资产交换说法正确的有()。

当()时，总产量取得最大值。

若用Photoshop来处理某图的问题，将蛋壳修补完整，下列合适的工具是()。

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

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。

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

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

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