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

admin2012-03-21 92

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

选项 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://www.kaotiyun.com/show/CE2p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在结构化程序设计的具体实施中，不属于需要注意的要素是
以下程序的输出结果是ls=[’’石山羊’’，’’一角鲸’’，’’南极雪海燕’’，’’竖琴海豹’’，’’山蝰’’]ls．remove(’’山蝰’’)str=’’’’print(’’极地动物有’’，end=’’’’)forsinls：str=
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八个＼把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出s中字
获得用户的输入当作宽度，以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度：’’)s=’’PYTHON’’print(’’{①}’’．format(②))
以下选项中可用作Python标识符的是
Python中定义函数的关键字是()。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.*;importjava.awt.event.*;
以下编程语言中，不支持面向对象程序设计的是()。

随机试题

程某在服装店做了一套服装，取衣服时因加工费一时不够而将一部手机留在服装店，约定次日补费后取回手机。依法律规定服装店对程某所留的手机享有的权利是【】
精索静脉曲张的超声特征是
某建筑柱下桩基承台，采用6根沉管灌注桩，桩身直径d=426mm，桩端进入持力层的深度为2500mm。桩基承台顶面处作用有竖向力F、力矩M和水平剪力V，承台及承台土的平均重度γG=20kN／m3。承台平面尺寸和桩位布置、桩基础剖面和地基土层分布情况见图6．1
某地方政府为促进本地经济的发展,决定投资开发本地东部地区新发现的一座铁、锌、银含量极为丰富的矿藏。但矿山所需的全套高科技开采设施必须从国外引进,耗资巨大,当地政府无力承担。于是,该地方政府与我国某信托投资公司(以下称信托公司)达成一致意见:由该信托公司筹集
在20世纪，失望于西方文明的一代求索者，面对着东西日趋频繁的交流和接触，不满足前辈间接认知中国精神的方式，便纷纷踏上了东来“朝圣”的征途，开辟出直面对话的新途径。他们都梦想用中国哲学精神来根治西方社会弊病，期盼着从那里寻回疗救自身的灵药和补正自家文化的方略
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap
若一台计算机的字长为32位，则表明该计算机(11)。
Thefunctionofthesentence"Waterboilsat100degreescentigrade."is
Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab
A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds

最新回复(0)

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

二级Java

NCRE全国计算机二级

在结构化程序设计的具体实施中，不属于需要注意的要素是

以下程序的输出结果是ls=[’’石山羊’’，’’一角鲸’’，’’南极雪海燕’’，’’竖琴海豹’’，’’山蝰’’]ls．remove(’’山蝰’’)str=’’’’print(’’极地动物有’’，end=’’’’)forsinls：str=

使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu

获得用户的输入当作宽度，以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度：’’)s=’’PYTHON’’print(’’{①}’’．format(②))

以下选项中可用作Python标识符的是

Python中定义函数的关键字是()。

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.*;importjava.awt.event.*;

以下编程语言中，不支持面向对象程序设计的是()。

程某在服装店做了一套服装，取衣服时因加工费一时不够而将一部手机留在服装店，约定次日补费后取回手机。依法律规定服装店对程某所留的手机享有的权利是【】

精索静脉曲张的超声特征是

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap

若一台计算机的字长为32位，则表明该计算机(11)。

Thefunctionofthesentence"Waterboilsat100degreescentigrade."is

Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds

下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.;importjava.awt.event.;