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

admin2010-12-17 30

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

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

答案C

解析 n个数据的冒泡排序需要进行n-1趟排序，速度较慢，最坏情况下的比较次数为 n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/5p9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python对文件的处理，以下选项中描述错误的是
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为200的正方形，效果如下图所示。请结合格式框架，补充横线处代码。importturtled=0foriinrange(①)：turtle．fd(②
编写程序，获得用户输入的数值M和N，求M和N的最大公约数。请补充横线处代码。defGreatCommonDivisor(a，b)：ifa>b：a，b=b，ar=1whiler！=0：①a=bb=rreturnam=eval(in
关于Python语言数值操作符，以下选项中描述错误的是
以下选项中，不属于IPO模式一部分的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是
Python数据分析方向的第三方库是
关于面向对象的描述，以下选项中描述错误的是
获得用户输入的一个字符串，将字符串逆序输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex25extendsApplet{

随机试题

公证协会全国会员代表大会决定重要事项，需要经过出席人数_____以上通过。()
正确发挥意识能动作用的客观前提是【】
伤后眩晕临床常见于（）
8个月小儿体重，按公式计算应为
注射剂的分类为()。
实施该侵权行为的主体是谁?为什么?本案若王东为侵权人，而王东之父母在此前的车祸中双双去世。其祖父母、外祖父母及已参加工作的哥哥均不希望王东与自己生活，其都有监护能力。王东自己没有财产，则由谁承担民事责任?
下列关于仓库平面布置检查内容的说法正确的是()。
督察长发现基金及公司运作中存在问题时，做法不当的是()。
《基础教育课程改革纲要(试行)》明确规定国家实行三级课程管理体制，即_________和_________三级课程管理体制。
Wedohopethatmoreexperts____________(可以拿出更多的)answerstotheeconomicproblems.

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python对文件的处理，以下选项中描述错误的是

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为200的正方形，效果如下图所示。请结合格式框架，补充横线处代码。importturtled=0foriinrange(①)：turtle．fd(②

编写程序，获得用户输入的数值M和N，求M和N的最大公约数。请补充横线处代码。defGreatCommonDivisor(a，b)：ifa>b：a，b=b，ar=1whiler！=0：①a=bb=rreturnam=eval(in

关于Python语言数值操作符，以下选项中描述错误的是

以下选项中，不属于IPO模式一部分的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

Python数据分析方向的第三方库是

关于面向对象的描述，以下选项中描述错误的是

获得用户输入的一个字符串，将字符串逆序输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex25extendsApplet{

公证协会全国会员代表大会决定重要事项，需要经过出席人数_____以上通过。()

正确发挥意识能动作用的客观前提是【】

伤后眩晕临床常见于（）

8个月小儿体重，按公式计算应为

注射剂的分类为()。

实施该侵权行为的主体是谁?为什么?本案若王东为侵权人，而王东之父母在此前的车祸中双双去世。其祖父母、外祖父母及已参加工作的哥哥均不希望王东与自己生活，其都有监护能力。王东自己没有财产，则由谁承担民事责任?

下列关于仓库平面布置检查内容的说法正确的是()。

督察长发现基金及公司运作中存在问题时，做法不当的是()。

《基础教育课程改革纲要(试行)》明确规定国家实行三级课程管理体制，即_和_三级课程管理体制。

Wedohopethatmoreexperts____________(可以拿出更多的)answerstotheeconomicproblems.

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

二级Java

NCRE全国计算机二级

关于Python对文件的处理，以下选项中描述错误的是

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为200的正方形，效果如下图所示。请结合格式框架，补充横线处代码。importturtled=0foriinrange(①)：turtle．fd(②

编写程序，获得用户输入的数值M和N，求M和N的最大公约数。请补充横线处代码。defGreatCommonDivisor(a，b)：ifa>b：a，b=b，ar=1whiler！=0：①a=bb=rreturnam=eval(in

关于Python语言数值操作符，以下选项中描述错误的是

以下选项中，不属于IPO模式一部分的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

Python数据分析方向的第三方库是

关于面向对象的描述，以下选项中描述错误的是

获得用户输入的一个字符串，将字符串逆序输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex25extendsApplet{

公证协会全国会员代表大会决定重要事项，需要经过出席人数_____以上通过。()

正确发挥意识能动作用的客观前提是【】

伤后眩晕临床常见于（）

8个月小儿体重，按公式计算应为

注射剂的分类为()。

下列关于仓库平面布置检查内容的说法正确的是()。

督察长发现基金及公司运作中存在问题时，做法不当的是()。

《基础教育课程改革纲要(试行)》明确规定国家实行三级课程管理体制，即_________和_________三级课程管理体制。

Wedohopethatmoreexperts____________(可以拿出更多的)answerstotheeconomicproblems.

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

下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex25extendsApplet{

《基础教育课程改革纲要(试行)》明确规定国家实行三级课程管理体制，即_和_三级课程管理体制。