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

admin2012-03-21 66

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

采用面向对象技术开发的应用系统的特点是
以下程序的输出结果是ls=[’’石山羊’’，’’一角鲸’’，’’南极雪海燕’’，’’竖琴海豹’’，’’山蝰’’]ls．remove(’’山蝰’’)str=’’’’print(’’极地动物有’’，end=’’’’)forsinls：str=
下面代码的输出结果是L=[1，2，3，4，5]s1=’，’．join(str(n)forninL)print(s1)
以下选项中，不是具体的Python序列类型的是
给定字典d={1：’’1’’，2：’’2’’，3：’’3’’}，其元素包含两种数据类型，则字典d的数据组织维度是
关于CSV文件的描述，以下选项中错误的是
以下关于Python语言的描述中，正确的是()。
下面关于Python中类和面向对象的说法错误的是()。
下列选项中，不属于Java核心包的一项是______。
Applet是—个______容器。

随机试题

战伤外科具有哪些特点?
京大戟内服最为适宜的剂型是丸散服
人民法院对于当事人提出的撤销仲裁裁决的申请，有下列哪些可能的处理结果()。
欺诈发行股票、债券罪，是指在(　　)中隐瞒重要事实或者编造重大虚假内容，发行股票或者公司、企业债券，数额巨大、后果严重或者有其他严重情节的行为。
某学习小组为探究导电溶液的电阻在体积相同时，电阻值与长度的关系。选取了一根乳胶管，里面灌满了盐水，两端用粗铜丝塞住管口，形成一段封闭的盐水柱。进行了如下实验：为探究导电溶液的电阻在体积V相同时，电阻值R与长度L的关系。该小组同学通过握住乳胶管两端把它
1864年成立的国际工人组织被定名为()。
Forthefirsttime,stemcellspurifiedfromfathavebeenusedtohealaninjuryinalivinganimal.MichaelLongakerofStanfo
瀑布模型是一种()。
下列数据结构中，属于非线性结构的是
Thepeoplewhoareclosesttoathingareoftenthemostwaryofit.Technologistsknowhowphonesreallywork,andmanyhavede

最新回复(0)

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

二级Java

NCRE全国计算机二级

采用面向对象技术开发的应用系统的特点是

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

下面代码的输出结果是L=[1，2，3，4，5]s1=’，’．join(str(n)forninL)print(s1)

以下选项中，不是具体的Python序列类型的是

给定字典d={1：’’1’’，2：’’2’’，3：’’3’’}，其元素包含两种数据类型，则字典d的数据组织维度是

关于CSV文件的描述，以下选项中错误的是

以下关于Python语言的描述中，正确的是()。

下面关于Python中类和面向对象的说法错误的是()。

下列选项中，不属于Java核心包的一项是______。

Applet是—个______容器。

战伤外科具有哪些特点?

京大戟内服最为适宜的剂型是丸散服

人民法院对于当事人提出的撤销仲裁裁决的申请，有下列哪些可能的处理结果()。

欺诈发行股票、债券罪，是指在( )中隐瞒重要事实或者编造重大虚假内容，发行股票或者公司、企业债券，数额巨大、后果严重或者有其他严重情节的行为。

1864年成立的国际工人组织被定名为()。

Forthefirsttime,stemcellspurifiedfromfathavebeenusedtohealaninjuryinalivinganimal.MichaelLongakerofStanfo

瀑布模型是一种()。

下列数据结构中，属于非线性结构的是

Thepeoplewhoareclosesttoathingareoftenthemostwaryofit.Technologistsknowhowphonesreallywork,andmanyhavede

欺诈发行股票、债券罪，是指在(　　)中隐瞒重要事实或者编造重大虚假内容，发行股票或者公司、企业债券，数额巨大、后果严重或者有其他严重情节的行为。