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

admin2009-03-15 55

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。
阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶
以下程序中，当用户单击“移动”按钮以后，就可以使用方向键控制屏幕上句子的移动，单击“停止”按钮，则句子不再随着方向键移动。运行结果如下图所示注意：请勿改动其他已有语句内容，仅在横线处填入适当语句。importjava.appl
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
在程序中，用户输入一个文件名，根据用户输入显示相应文件的信息。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______java.io.*;publicclassbasic{p
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。
下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

随机试题

简述全身炎症反应综合征的病因。
有关各类知识产权保护期的说法，正确的是()
已知热机在一次循环中，工作物质向低温热源放热Q2是热机对外做功W的4倍，则求热机效率η。
注射后处理针头的方法错误的是
患者，女，33岁。每逢经行小腹胀痛拒按，月经量少，色紫黯有块，块下痛减，伴胸胁、乳房胀痛，舌紫黯，脉弦。其治疗应首选
会计凭证按()不同，可分为原始凭证和记账凭证。
孔子曰：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中()原则的要求相似。
Lotsofcreaturesalreadyreproducewithoutsex.SincethebirthofLouiseBrown,thefirsttest-tubebaby,in1978,(1)_____of
以下关于网络操作系统基本任务的描述中，错误的是______。
Part-TimeVegetarians[A]Forthelast15years,DawnJacksonBlatnerhasbeenwhat’snowcalleda"flexitarian"or"almostveget

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶

在程序中，用户输入一个文件名，根据用户输入显示相应文件的信息。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。______java.io.*;publicclassbasic{p

下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。

下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

简述全身炎症反应综合征的病因。

有关各类知识产权保护期的说法，正确的是()

已知热机在一次循环中，工作物质向低温热源放热Q2是热机对外做功W的4倍，则求热机效率η。

注射后处理针头的方法错误的是

患者，女，33岁。每逢经行小腹胀痛拒按，月经量少，色紫黯有块，块下痛减，伴胸胁、乳房胀痛，舌紫黯，脉弦。其治疗应首选

会计凭证按()不同，可分为原始凭证和记账凭证。

孔子曰：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中()原则的要求相似。

Lotsofcreaturesalreadyreproducewithoutsex.SincethebirthofLouiseBrown,thefirsttest-tubebaby,in1978,(1)_____of

以下关于网络操作系统基本任务的描述中，错误的是______。

Part-TimeVegetarians[A]Forthelast15years,DawnJacksonBlatnerhasbeenwhat’snowcalleda"flexitarian"or"almostveget

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