首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-30
69
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8Ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.epp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下列排序方法中,最坏情况下比较次数最少的是()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
随机试题
brown录音原文提到第二个书柜并没有染色,属于原来的自然色为深棕色(darkbrown),注意题目要求填入一个单词或/和一个数字,所以只能填入brown。
若某产品中有一外购件,年需求量为20000件,单价为100元/件,由于该件可在市场采购,故订货提前期为零,并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20%,且经计算得到经济订货量为2000件/次,试求采购这种零件每次所需的订货费用和全年所需的
下列不属于基本阶级的是()
A.满面通红B.浮红如妆C.面色紫暗D.面呈青色E.面呈黑色
链斗式挖泥船适于施工的自然环境条件为()。
某商户进了一批货,按照50%的利润定价,结果卖出了40%。此时,该商户发现陔商品进价下跌20%,于是又进了第二批货,数量与第一批相同。与此同时,为了资金快速同笼,剩余的货物全部打折销售,并最终获利40%。问后期打折的力度为多少?
教育是培养人的活动。所以,教育目的要完全依据人的发展需要来确定。
过点P(—1,0,4)且与平面3x—4y+z+10=0平行,又与直线:相交的直线方程是_______。
若α,β,γ是单位向量且满足α+β+γ=0,求以α,β为边的平行四边形的面积.
判断对错。例如:我想去办个信用卡,今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视,其中一个原因是,广告太多了,不管什么时间,也不管什么节目,只要你打开电视,总能看到那么多的广告,浪费我的时间。
最新回复
(
0
)