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

admin2013-01-23 30

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

选项 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全国计算机二级

相关试题推荐

以下程序的执行结果是【】。a=15.5635b=Int(a*100+0.5)/100Printb
“打印”对话框的()属性用来设置打印份数。
下列有关二叉树的说法中，正确的是()。
阅读程序：OptionBase1PrivateSubForm_Click()Dima(3)AsIntegerPrint“输入的数据是：”；Fori=1to3A(
VisualBasic中有一种控件组合了文本框和列表框的特性，这种控件是【】。
软件结构中各模块之间相互连接关系的一种度量常称为模块的【】。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()y=8Printfun1(1+fun1(fun1(fun1(y)))*10)
在窗体模块的通用部分有一条语句"PublicAAsInteger"，则变量A的作用域是()。
算法的空间复杂度是指______。
当对象得到焦点时，会触发GotFocus事件，当对象失去焦点时将触发______事件。

随机试题

()是将主要的项目可交付成果划分为较小、更易管理的不同组成部分。
分层抽样各层之间的标准差大致相近时适宜采用()
下列微生物中只含1种核酸的是
我国住房公积金制度实行的利率政策是()。[2008年考试真题]
某空调工程采用集中式空调系统，风管系统设计工作压力为1600Pa。某工程公司承担此空调工程的施工任务，在风管的制作与安装施工过程中，其部分具体的施工方法和过程如下：(1)风管穿过需要封闭的防火防爆楼板时，设置了1．2mm厚的钢板防护管；
A注册会计师担任X公司2009年度财务报表审计业务的项目负责人。在审计过程中，A注册会计师需要考虑下列与重要性水平相关的问题，请代为做出正确的决策。A注册会计师希望参照各种鉴证业务来把握财务报表审计的重要性水平。在各种鉴证业务中，重要性水平最低的是(
一方面，哲学来源于社会和时代，是时代精神的总结和升华；另一方面，哲学反作用于时代，是社会变革的先导。下列哪一项能反映出“哲学反作用于时代”?()
“行政机关实施行政管理，应当依照法律、法规、规章的规定进行，没有法律、法规、规章的规定，行政机关不得影响公民、法人和其他组织合法权益或者增加公民、法人和其他组织义务的决定”。这主要体现了依法行政中的哪一项要求?()
　　2005年华东六省一市，人均公共绿地面积超过全国平均值的有几个省市?
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenumb

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序的执行结果是【】。a=15.5635b=Int(a*100+0.5)/100Printb

“打印”对话框的()属性用来设置打印份数。

下列有关二叉树的说法中，正确的是()。

阅读程序：OptionBase1PrivateSubForm_Click()Dima(3)AsIntegerPrint“输入的数据是：”；Fori=1to3A(

VisualBasic中有一种控件组合了文本框和列表框的特性，这种控件是【】。

软件结构中各模块之间相互连接关系的一种度量常称为模块的【】。

在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()y=8Printfun1(1+fun1(fun1(fun1(y)))*10)

在窗体模块的通用部分有一条语句"PublicAAsInteger"，则变量A的作用域是()。

算法的空间复杂度是指______。

当对象得到焦点时，会触发GotFocus事件，当对象失去焦点时将触发______事件。

()是将主要的项目可交付成果划分为较小、更易管理的不同组成部分。

分层抽样各层之间的标准差大致相近时适宜采用()

下列微生物中只含1种核酸的是

我国住房公积金制度实行的利率政策是()。[2008年考试真题]

一方面，哲学来源于社会和时代，是时代精神的总结和升华；另一方面，哲学反作用于时代，是社会变革的先导。下列哪一项能反映出“哲学反作用于时代”?()

2005年华东六省一市，人均公共绿地面积超过全国平均值的有几个省市?

ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenumb

　　2005年华东六省一市，人均公共绿地面积超过全国平均值的有几个省市?