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

admin2010-05-13 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。
WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

随机试题

译码器能将具有特定含义的不同二进制码辨别出来，并转换成控制信号，译码器可作数据分配器使用。
A．川崎病B．少关节炎型幼年型类风湿关节炎C．多关节炎型幼年型类风湿关节炎D．系统性红斑狼疮E．过敏性紫癜肠梗阻见于
以下何种说法最正确
马萨是一名来华留学的甲国公民，依中国法律规定，下列哪些选项是正确的?(2017年卷一76题，多选)
某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该分权的是()。
下列关于每股收益的说法中，正确的是()。
根据《证券法》的规定，发行下列证券实行由主承销商保荐制度的是()。
对教育的等级化、特权化和专制化否定的教育特征是()。
用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()
根据以下资料回答问题。我国平均每天的消费量与1997年相比，2005年增长比率最高的消费类别是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

译码器能将具有特定含义的不同二进制码辨别出来，并转换成控制信号，译码器可作数据分配器使用。

A．川崎病B．少关节炎型幼年型类风湿关节炎C．多关节炎型幼年型类风湿关节炎D．系统性红斑狼疮E．过敏性紫癜肠梗阻见于

以下何种说法最正确

马萨是一名来华留学的甲国公民，依中国法律规定，下列哪些选项是正确的?(2017年卷一76题，多选)

某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该分权的是()。

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

根据《证券法》的规定，发行下列证券实行由主承销商保荐制度的是()。

对教育的等级化、特权化和专制化否定的教育特征是()。

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()

根据以下资料回答问题。我国平均每天的消费量与1997年相比，2005年增长比率最高的消费类别是()。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。