首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
admin
2012-12-03
31
问题
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
选项
答案
15。
解析
对于长度为N的线性表，在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/WMPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti,j=0;for(i=1；i＜3；i++)j+=f(i)；
若输入字符串：abcde，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；
设有定义：intn1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是()。
以下程序段的输出结果是()。inta=1234；printf("%2d\n",A)；
若有以下程序intf(intx，inty){return(y-x)*x；}main(){inta=3，b=4，c=5，d；d=f(f(3，4)，f(3，5))；
以下叙述中正确的是()。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
下列语句中，正确的是______。
随机试题
女性，33岁。2小时前左手中指掌指关节处掌面被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者术后48小时突然出现中指色泽发白、凉，皮温较健指低2．5℃，指腹发瘪，此时应采取什么措施
迟发性溶血性输血反应，溶血现象
第三产程后检查胎膜、胎盘，下列哪项错误
原发性肝癌最有效的治疗方法为
完整和较完整岩体钻探时，岩芯采取率不应低于()。
()不属于企业的收入。
出口商品经商检机构检验、口岸查验或者抽查检验不合格的，( )。
下面描述中不属于数据库系统特点的是
A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despite
Theseveresttestofcharacterisnotsomuchtheabilitytokeepasecretasitis,butwhenthesecretisfinallyout,torefr
最新回复
(
0
)
