首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2009-01-19
68
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
4
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有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。
转载请注明原文地址:https://kaotiyun.com/show/6P5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBase{intm;intn;public:Base(intm1,intn1):n(n1),m(m1){}};
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
请打开考生文件夹下的解决方案文件proj3,其中包含了类Polynomial(“多项式”)的定义。形如5x4+3.4x2-7x+2的代数式称为多项式,其中的5为4次项系数,3.4为2次项系数,-7为1次项系数,2为0次项(常数项)系数。此例缺3次项,意味
程序流程图中带有箭头的线段表示的是( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)实现的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定当前数
以下()不属于对象的基本特征。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
关于函数声明格式中的,下列叙述错误的是
请打开考生文件夹下的解决方案文件proj2,其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中,x轴的正方向是水平向右的,Y轴的正方向是竖直向下的。请在横线处填写适当的代码并删除横线,以
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
现代物流具有哪几个特点?
脑干的组成包括
无伤原则自主原则
背景资料某国家机关A新建一办公楼,建筑面积50000m2,通过招投标手续,确定了由某建筑公司B进行施工,并及时签署了施工合同。双方签订施工合同后,该建筑公司又进行了劳务招标,最终确定某劳务公司C为中标单位,并与其签订了劳务分包合同,在合同中明确了双方的权
根据《票据法》的规定,没有记载付款日期的汇票需要立即提示承兑。()
随着儿童年龄的增长,需要睡眠的时间也越来越长。()
填入问号处最恰当的一项是()。
甲、乙因房屋所有权引发争议,经仲裁机关裁决,乙获得了该房屋的所有权。根据《物权法》的规定,房屋所有权的变动自()生效。
学校在为失学儿童义捐活动中收到两笔没有署真名的捐款,经过多方查找,可以断定是周、吴、郑、王中的某两个捐的。经询问:周:不是我捐的。吴:是王捐的。郑:是吴捐的。王:我肯定没有捐。最后经过详细调查证实四个人中有两个人说的是真话。根据已知条件,请你判
假如你是学生会干部,要写一则书面通知,通知下列事项:内容:邀请北京大学外语系外籍教授DavidRogers先生举行“基础英语语法”(EssentialEnglishGrammar)讲座。讲座完毕,放映英语片《白雪公主》。时间:下星期五下午2:
最新回复
(
0
)