冒泡排序在最坏情况下的比较次数是

admin2012-03-21 38

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是ls=[’’浣熊’’，’’豪猪’’，’’艾草松鸡’’，’’棉尾兔’’，’’叉角羚’’]x=’’豪猪’’print(ls．index(x，0))
以下程序的输出结果是a=0b=1if(a>0)or(b／a>2)：print(’’yes’’)else：print(’’no’’)
设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：a和b是两个长度相同的列表变量，列表a为[3，6，9]已给定，键盘输入列表b，计算a中元素与b中对应元素的和形成新的列表c，在屏幕上输出。例如：键
下列叙述中正确的是()。
算法的有穷性是指()。
Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。
JApplet是Swing的一种______容器。
线程模型在Java中是由【】类进行定义和描述的。
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

随机试题

A、Theplaywillbeperformedatanotherlocation.B、Thewomandidn’tintendtoattendtheplay.C、Itisn’tpossibletocancelth
最可能诊断为最有效的治疗方法是
在银行资本中，监管资本是防止银行倒闭的最后防线，也称为风险资本。()
在对L公司在建工程进行审计时。A注册会计师注意到下列有关借款费用停止资本化的时点确定问题，其中处理正确的是(　　)。注册会计师A在复核助理人员对本期折旧费用的计提时，其不正确的判断是(　　)。
()是指，许多人在形成对他人总体印象上，不仅考虑积极特征与消极特征的数量与强度，而且从逻辑上判断各种特征的重要性。
2014年，我国轻工工艺品对外贸易总体保持平稳增长，进出口总值达到8322.6亿美元，占全商品贸易总额的19.3%，增长10.0%，增速较全商品高6.6个百分点。其中出口6615.8亿美元，占全商品出口额28.2%，增长7.8%，增速
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallblackleatherbagonthestreet.Ipickedit(1)
MEMO;Sarah,RememberthatIwon’tbeintheofficetomorrowonFridayandwillbeinlateonMondayaftermybreakfastmeeting.
Theinventionofthecomputer________businessprocedure.

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级Java

NCRE全国计算机二级

以下程序的输出结果是ls=[’’浣熊’’，’’豪猪’’，’’艾草松鸡’’，’’棉尾兔’’，’’叉角羚’’]x=’’豪猪’’print(ls．index(x，0))

以下程序的输出结果是a=0b=1if(a>0)or(b／a>2)：print(’’yes’’)else：print(’’no’’)

设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。

下列叙述中正确的是()。

算法的有穷性是指()。

Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。

JApplet是Swing的一种______容器。

线程模型在Java中是由【】类进行定义和描述的。

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

A、Theplaywillbeperformedatanotherlocation.B、Thewomandidn’tintendtoattendtheplay.C、Itisn’tpossibletocancelth

最可能诊断为最有效的治疗方法是

在银行资本中，监管资本是防止银行倒闭的最后防线，也称为风险资本。()

在对L公司在建工程进行审计时。A注册会计师注意到下列有关借款费用停止资本化的时点确定问题，其中处理正确的是( )。注册会计师A在复核助理人员对本期折旧费用的计提时，其不正确的判断是( )。

()是指，许多人在形成对他人总体印象上，不仅考虑积极特征与消极特征的数量与强度，而且从逻辑上判断各种特征的重要性。

2014年，我国轻工工艺品对外贸易总体保持平稳增长，进出口总值达到8322.6亿美元，占全商品贸易总额的19.3%，增长10.0%，增速较全商品高6.6个百分点。其中出口6615.8亿美元，占全商品出口额28.2%，增长7.8%，增速

CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallblackleatherbagonthestreet.Ipickedit(1)

MEMO;Sarah,RememberthatIwon’tbeintheofficetomorrowonFridayandwillbeinlateonMondayaftermybreakfastmeeting.

Theinventionofthecomputer________businessprocedure.

在对L公司在建工程进行审计时。A注册会计师注意到下列有关借款费用停止资本化的时点确定问题，其中处理正确的是(　　)。注册会计师A在复核助理人员对本期折旧费用的计提时，其不正确的判断是(　　)。