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

admin2013-01-23 40

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

选项 A、n(n-1)/2
B、nlog2n
C、n(n+1)/2
D、(n+1)/2

答案A

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

以下的描述中，不是线性表顺序存储结构特征的是
下面关于数据逻辑结构的叙述中，正确的是
有如下程序：PrivateSubCommand1_Click()a$="AWORKERISOVERTHERE"x=Len(a＄)Fori
下面概念中，不属于面向对象方法的是
在数据库的三级模式体系结构中，模式与内模式之间的映像(模式/内模式)实现了数据库的【】独立性。
在窗体上画两个命令按钮，然后编写以下代码：PrivateSubCommandl_Click()DimiAsLongDimiAsIntegerDimxFori=1
窗体上有两个单选按钮和两个复选框，它们的名称和它们的Caption属性相同。要使这些控件显示成如图20-7所示的状态，可在Form_Load事件中执行()。
数据库逻辑结构在计算机存储空间中的存放形式称为数据的【】。
为了防止用户随意将光标置于控件上，应该
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。

随机试题

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。
林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。
患者男，62岁。因为“体检发现左肺占位性病变2天”入院。既往有吸烟史35年。入院后行胸部CT示：左上肺叶直径约2cm的占位性病变，纵隔内未见肿大淋巴结。纤维支气管镜可见左上叶支气管新生物，活检示：高分化鳞状细胞癌。患者行头颅MRI、腹部B超、骨ECT均未发
患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为
管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。
英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。
下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心
片面追求升学率易造成教育的荒废，这是教育的()。
常常被感动而充满激情的人是有福的。我或许属于其中之一。故我想，感动是由于我深爱着世上一切美好的事物，甚至比别人更留意也更钟情于它们。而这些美好的事物也仿佛是我的朋友和亲人，也同样爱着、留意着、钟情着我。我们永远保持着那种和谐友善、亲密真挚的联系，保持着深层
WhichofthefollowingisNOTtrue?

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下的描述中，不是线性表顺序存储结构特征的是

下面关于数据逻辑结构的叙述中，正确的是

有如下程序：PrivateSubCommand1_Click()a$="AWORKERISOVERTHERE"x=Len(a＄)Fori

下面概念中，不属于面向对象方法的是

在数据库的三级模式体系结构中，模式与内模式之间的映像(模式/内模式)实现了数据库的【】独立性。

在窗体上画两个命令按钮，然后编写以下代码：PrivateSubCommandl_Click()DimiAsLongDimiAsIntegerDimxFori=1

窗体上有两个单选按钮和两个复选框，它们的名称和它们的Caption属性相同。要使这些控件显示成如图20-7所示的状态，可在Form_Load事件中执行()。

数据库逻辑结构在计算机存储空间中的存放形式称为数据的【】。

为了防止用户随意将光标置于控件上，应该

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是______。

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。

林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。

患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为

管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。

英译汉：“Certificate of cargo G.A.; phytosanitary certificate”，正确的翻译为：( )。

下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心

片面追求升学率易造成教育的荒废，这是教育的()。

WhichofthefollowingisNOTtrue?

英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。