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

admin2010-07-20 29

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
以下各项不属于开源嵌入式操作系统的是()。
下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。
下列程序中通常不属于板级支持包(BSP)内容的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

关于复制与转录的相似点，正确的是()。
求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．
某农村妇女，31岁，在城里打工，因婚后8年不能生育就诊。患者婚前曾有2次人工流产，婚后一直未孕。2年前因不堪忍受家里及周围人的嘲讽进城打工，每次回家都十分紧张、恐惧，尤其是性生活时。此次就诊下列哪项处理不恰当
功能收敛止血的药物有
海关对申请注册登记许可的审查时限：受理海关应自受理之日起______日内；直属海关应自收到受理海关审查意见之日起______日内。
商品保本库存期，简单来说是指不发生亏损的()
我国刑法将犯罪的同类客体分为10大类。（）
在除臭剂中．只有白猫牌能提供一次性全天除臭效果和雨林檀香味。如果上述广告是真实的，那么以下哪项不可能是真实的?Ⅰ．红旗牌除臭剂能提供一次性全天除臭效果。Ⅱ．北海牌除臭剂比白猫牌在市场上更受欢迎。Ⅲ．红波浴液能提供雨林
结合材料回答问题：材料1突如其来的新冠肺炎疫情，形成了百年来全球最严重的传染病大流行和新中国成立以来传播速度最快、感染范围最广、防控难度最大的重大突发公共卫生事件。面对疫情，习近平总书记亲自指挥、亲自部署，统揽全局、果断决策，为中国人民抗击疫情
有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

以下各项不属于开源嵌入式操作系统的是()。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

下列程序中通常不属于板级支持包(BSP)内容的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

以下各项不属于开源嵌入式操作系统的是()。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

下列程序中通常不属于板级支持包(BSP)内容的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起______日内；直属海关应自收到受理海关审查意见之日起______日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。