首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
86
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
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/Z6Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果希望向一个顺序文件写入数据,但又要保留文件中的原有内容,应采取的文件打开方式是
在名称为Forml的窗体上添加一个名称为Shapel的形状控件,在属性窗口中将其形状设置为圆形。添加一个名称为Listl的列表框,并在属性窗口中设置列表项的值分别为1、2、3、4、5。将窗体的标题设为“图形控件”。单击列表框中的某一项,则将其值作为形状控件
结构化程序设计中,下面对goto语句使用描述正确的是()。
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommand1_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPri
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
下列选项中不属于结构化程序设计原则的是
算法的空间复杂度是指()。
在计算机中,算法是指()。
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
下面的程序执行完毕后,组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Combo1.AddltemiNextiFori=1To3
随机试题
医疗机构违反规定,涂改、伪造、隐匿、销毁病历资料的,对直接责任人员应( )医疗机构违反规定,涂改、伪造、隐匿、销毁病历资料、情节严重的,对直接责任人员应( )
定传动比圆柱形平摩擦轮传动中,其小轮是用()制造的。
Igotcaughtintherainandmysuit______.
某上市公司拟投资新建一个生产项目,委托甲咨询公司开展可行性研究,通过比较A、B两个厂址方案的建设条件、建设投资和运营费用,甲咨询公司推荐了B方案。B方案总建设占用用地面积为100000m2,总建筑面积为150000m2,建(构)筑物及堆场总占地面积为300
对某商场地下车库的机械排烟系统进行验收时,选择一个防火分区的一只感温探测器和一只手动报警装置进行模拟火灾试验,然后观察排烟阀和排烟风机的动作情况,并使用风速仪测试相应排烟口处的风速。下列现场情况及排烟口处的风速测试结果中,符合验收要求的是()。
“备案号”栏应填()。“成交方式”栏应填()。
一般情况下。优先股的股息率是()的,其持有者的股东权利受到一定限制。
下列脑颅骨中,成对的是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells
最新回复
(
0
)