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

admin2009-06-20 54

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

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

答案C

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较 1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是 (n-1)+(n-2)+...+1，结果为n(n-1)/2。本题的正确答案是选项C。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列叙述中正确的是

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

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

设有学生表student(学号，女牛名．性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在深度为7的满二叉树中，叶子结点的个数为

假设客户表中有客户号(关键字)C1～C10共lO条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()

以下关于二进制整数的定义，正确的是()。

创新能力水平总是同人类社会的发展水平相适应的，这是由创新能力的社会性所决定的。()

(63)Enthusiasmaboutajoborprojectusuallytranslatesintopositiveenergy.Thatis,ifyouare-excitedaboutaproject,you

Ihadtoget______aboutthesubjectbeforeIwritethepaper.()

节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1mm。支撑斜杆与连接板的连接采用hf=8mm的两侧面角焊缝，设计其连接ι2=mm。

预应力锚索最后一次超张拉后，应控制卸荷到()。

下列属于基层群众性自治组织的是()。

近期，几位法学教授撰文指出《城市房屋拆迁管理条例》的部分内容与我国现行宪法相抵触。依据我国宪法和法律关于宪法监督的规定，他们可以（）。

恩格斯曾经指出，道德“或者为统治阶级的统治和利益辩护，或者当被压迫阶级变得足够强大时，代表被压迫者对这个统治的反抗和他们的未来利益”。这主要说明

计算机操作中，导致IT系统服务中断的各类数据库故障属于(51)。(2009年11月试题51)

Lookatthenotebelow.Youwillhearawomantelephoningaboutaseminar.

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

二级Java

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列叙述中正确的是

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

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

设有学生表student(学号，女牛名．性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在深度为7的满二叉树中，叶子结点的个数为

假设客户表中有客户号(关键字)C1～C10共lO条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()

以下关于二进制整数的定义，正确的是()。

创新能力水平总是同人类社会的发展水平相适应的，这是由创新能力的社会性所决定的。()

(63)Enthusiasmaboutajoborprojectusuallytranslatesintopositiveenergy.Thatis,ifyouare-excitedaboutaproject,you

Ihadtoget______aboutthesubjectbeforeIwritethepaper.()

节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1______mm。支撑斜杆与连接板的连接采用hf=8mm的两侧面角焊缝，设计其连接ι2=______mm。

预应力锚索最后一次超张拉后，应控制卸荷到()。

下列属于基层群众性自治组织的是()。

近期，几位法学教授撰文指出《城市房屋拆迁管理条例》的部分内容与我国现行宪法相抵触。依据我国宪法和法律关于宪法监督的规定，他们可以（）。

恩格斯曾经指出，道德“或者为统治阶级的统治和利益辩护，或者当被压迫阶级变得足够强大时，代表被压迫者对这个统治的反抗和他们的未来利益”。这主要说明

计算机操作中，导致IT系统服务中断的各类数据库故障属于(51)。(2009年11月试题51)

Lookatthenotebelow.Youwillhearawomantelephoningaboutaseminar.

节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1mm。支撑斜杆与连接板的连接采用hf=8mm的两侧面角焊缝，设计其连接ι2=mm。