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

admin2010-05-13 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括。X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
在ARM的指令中，如果无符号数R1＞R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

资料：(1)A公司2009年有关资料如下所示：(2)A公司2008年的税后经营净利率为6．25％，净经营资产净利率为15％，税后利息率为109／5，净财务杠杆为40％。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回
ItisoneofITcompaniesthat________interestedinourproduct.
免疫缺陷病
A．肌肉型烟碱受体B．神经元型烟碱受体C．两者均可D．两者均不可六烃季铵可阻断
早产儿鼻管喂养减量的依据是残留奶占前次奶量的
大面积严重烧伤患者最危险的休克是()
下列项目中，属于工程建设其他费用的有()。
Youmaythinkthereisonlysandinthedesertoftheworld,【C1】______itisnottrue.Inthedesert,asweknow,thereisalitt
Wheredoestheconversationtakeplace?
Nowthatwehaveacomputer,wecan____________everythingweneedeasily.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括。X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

在ARM的指令中，如果无符号数R1＞R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

资料：(1)A公司2009年有关资料如下所示：(2)A公司2008年的税后经营净利率为6．25％，净经营资产净利率为15％，税后利息率为109／5，净财务杠杆为40％。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回

ItisoneofITcompaniesthat________interestedinourproduct.

免疫缺陷病

A．肌肉型烟碱受体B．神经元型烟碱受体C．两者均可D．两者均不可六烃季铵可阻断

早产儿鼻管喂养减量的依据是残留奶占前次奶量的

大面积严重烧伤患者最危险的休克是()

下列项目中，属于工程建设其他费用的有()。

Youmaythinkthereisonlysandinthedesertoftheworld,【C1】______itisnottrue.Inthedesert,asweknow,thereisalitt

Wheredoestheconversationtakeplace?

Nowthatwehaveacomputer,wecan____________everythingweneedeasily.

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。