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

admin2009-01-19 43

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：以SOURCE开始的内存区域存放着若干字节的数据，以’#’作为数据的结束标志。将其中的空格滤除，对每个非空格数据的最高位清0后依次存放到RESULT指示的区域，其后存放一个空格符(20)，然后存放原来的空格个数，最后仍以’#’结束。
微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是(　　　)。
系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
超文本采用网状结构组织信息，各结点间通过【】链接。
目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

随机试题

债权人领取提存物的权利，自提存之日起________内不行使而消灭，提存物扣除提存费用后归________所有。
髋关节不能做的运动是
计算机中网络通信协议TCP指的是()。
张先生是某运输公司的老板，2015年投保了某保险公司的运输工具保险，保险金额为200万元。根据以上材料回答问题。张先生投保的运输工具保险属于()。
下列各项中，应转入事业单位结余的有()。
导游员代旅游者转递物品时，应()。
下列关于回扣、折扣和佣金的表述中，正确的是()。
下列有关幼儿言语发展的表述，错误的是
下列不属于民事法律事实中行为的是()。
关于南京临时政府的评价，下列说法正确的有()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是( )。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

超文本采用网状结构组织信息，各结点间通过【】链接。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是( )。

债权人领取提存物的权利，自提存之日起________内不行使而消灭，提存物扣除提存费用后归________所有。

髋关节不能做的运动是

计算机中网络通信协议TCP指的是()。

张先生是某运输公司的老板，2015年投保了某保险公司的运输工具保险，保险金额为200万元。根据以上材料回答问题。张先生投保的运输工具保险属于()。

下列各项中，应转入事业单位结余的有()。

导游员代旅游者转递物品时，应()。

下列关于回扣、折扣和佣金的表述中，正确的是()。

下列有关幼儿言语发展的表述，错误的是

下列不属于民事法律事实中行为的是()。

关于南京临时政府的评价，下列说法正确的有()

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

在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是(　　　)。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

债权人领取提存物的权利，自提存之日起内不行使而消灭，提存物扣除提存费用后归所有。