首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
36
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文本框中每输入一个字符,则立即判断:若是小写字母,则把它的大写形式显示在标签Labell中;若是大写字母,则把它的小写形式显示在Labell中;若是其他字符,则把该字
下列叙述中正确的是()。
下列表达式中值为False的是()。
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中“待选城市”下的Listl列表框中有若干个城市名称。程序运行时,选中Listl中若干个列表项(如图l所示),单击“选中”按钮则把选中的项目移到List2中,单击“显示”,则在Textl文本框中显示这些
请在名称为Forml的窗体上添加一个名称为H1的水平滚动条,并在属性窗口中设置它的属性值,使其满足下列要求:它的最小刻度值为1,最大刻度值为100,在程序运行时,用鼠标单击滚动条上滚动框以外的区域(不包括两边按钮),滚动框移动10个刻度。再在滚动条下面画两
在考生文件夹下有一个工程文件sjl4.vbp。请在窗体上添加一个组合框,名称为cbl,并输入三个列表项:“3”、“7”、“11”(列表项的顺序不限,但必须是这三个数字);添加一个名为。Textl的文本框;再添加一个标题为“计算”、名称为Cl的命令按钮,如图
考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个0~999的整数读入到数组a中;②单击“计算”按钮,则找出这100个整数中的所有水仙花数,并将它们的最大值与最小值分别
下面可以正确定义2个整型变量和1个字符串变量的语句是
结构化程序设计中,下面对goto语句使用描述正确的是()。
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommand1_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPri
随机试题
关于资产评估目的,下列说法中正确的有()。
连续分齿法飞刀铣削蜗轮时,展成运动是使用手动方法分段进行的。()
下列符合“木曰曲直”生理特点的是
A、双香豆素类抗凝药B、氨基糖苷类抗生素C、维生素DD、维生素AE、抗组胺妊娠期缺乏引起新生儿白内障的是
计算房屋建筑面积的一般规定有()。
为确保血液不发生凝集,抗凝剂可大量使用。
一个青年教师在进行公开课《伊犁草原漫记》教学时,课文第二段第三层写秋天猎人猎熊的果敢,但一名学生没有按要求归纳猎人果敢的特点,而是说猎人残忍,同时指出猎人的行为是违法行为。原本课文中这一段是歌颂猎人的,学生却痛斥猎人的猎熊行为。这是教师所始料不及的。可喜的
心理辅导工作必须遵循的基本原则有哪些?
有以下程序:#include<stdio.h>main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是(
—DidNancycomeforthemeetinglastnight?—No.Shewassotiredthatshesoon______inherroom.
最新回复
(
0
)