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

admin2009-03-19 59

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/8gC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
下面关于无线通信技术的一些叙述中，错误的是()。
为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
下面有关片上调试技术的描述语句中，不恰当的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

随机试题

患者，女，65岁。因股骨颈骨折拟行关节置换术。为预防下肢深静脉血栓形成，宜选用的措施为
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun()的功能是求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序
下列药物可以诱发急性胰腺炎的是
下列不属于癫证主症的是
阈剂量常用量
A企业和B企业于2019年4月1日签订买卖合同，合同标的额为50万元。根据合同约定，B企业于4月10日交付全部货物。A企业验收合格后，于2019年4月20日，签发一张出票后1个月付款的银行承兑汇票给B企业，汇票金额为50万元，出票日为4月20日，承兑人为甲
甲企业为国家鼓励类的高新技术企业，2011年度生产经营情况如下：(1)取得销售收入8000万元，其他业务收入为300万元；(2)销售成本6000万元，税务机关核定的增值税900万元，销售税金及附加94万元；(3)销售费用1000万元，其中广告费
凝聚力高的群体成员在进行决策时，他们的思维往往高度倾向于寻求一致，从而压制其他可行的方案，这种现象是()的一种表现。
在VisualFoxPro中以下叙述正确的是
有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

下面关于无线通信技术的一些叙述中，错误的是()。

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

下面有关片上调试技术的描述语句中，不恰当的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

患者，女，65岁。因股骨颈骨折拟行关节置换术。为预防下肢深静脉血栓形成，宜选用的措施为

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun()的功能是求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序

下列药物可以诱发急性胰腺炎的是

下列不属于癫证主症的是

阈剂量常用量

甲企业为国家鼓励类的高新技术企业，2011年度生产经营情况如下：(1)取得销售收入8000万元，其他业务收入为300万元；(2)销售成本6000万元，税务机关核定的增值税900万元，销售税金及附加94万元；(3)销售费用1000万元，其中广告费

凝聚力高的群体成员在进行决策时，他们的思维往往高度倾向于寻求一致，从而压制其他可行的方案，这种现象是()的一种表现。

在VisualFoxPro中以下叙述正确的是

有以下程序#include＜stdio.h＞#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

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

三级数据库技术

NCRE全国计算机三级

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

下面关于无线通信技术的一些叙述中，错误的是()。

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

下面有关片上调试技术的描述语句中，不恰当的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

患者，女，65岁。因股骨颈骨折拟行关节置换术。为预防下肢深静脉血栓形成，宜选用的措施为

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun()的功能是求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序

下列药物可以诱发急性胰腺炎的是

下列不属于癫证主症的是

阈剂量常用量

凝聚力高的群体成员在进行决策时，他们的思维往往高度倾向于寻求一致，从而压制其他可行的方案，这种现象是()的一种表现。

在VisualFoxPro中以下叙述正确的是

有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是

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

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

有以下程序#include＜stdio.h＞#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是