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

admin2009-06-20 30

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

选项 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全国计算机二级

下列字符型常量的表示中，错误的是

为表单建立了快捷方式mymenu，调用快捷菜单的命令代码DomymenuWITHTHIS应该放在表单的哪个事件中?

T面属于白盒测试方法的是

下面不属于软件设计阶段任务的是

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

(1)新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。(2)打开表单文件formtwo,scx，将表单的标题设为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏操作使表单上的4个

(1)新建一个不包含任何控件的空表单myform．SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo．scx，将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

在使用ASP.NETAJAX的AutoComplete控件实现自动完成效果时,通过()属性可以设置用户输入多少个字母才出现提示.

如何做好行上消化道内镜检查术病人的术前、术后护理?

已知某地规划基准年的GDP为20亿元，GDP年增长率为10％，SO2排放系统为140t／亿元，计算基准年后第五年的SO2排放量(五年内SO2排放系数视为不变)为()。

如果用人单位的规章制度未经公示或者对劳动者告知，该规章制度对劳动者不生效。（）

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计课堂教学的主要环节并简要说明设计理由。

“古之王者，建国君民，教学为先”揭示了()

要建设创新引领、协同发展的产业体系，必须()

Theterm"virus"isderivedfromtheLatinwordforpoison,orslime.Itwasoriginallyappliedtothenoxiousstenchemanating