首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-02-25
59
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/1Etp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。
若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。
若有说明intx，y=2，*p=&x；，则能完成x=y赋值功能的语句是()。
有以下程序main(){inta=3；do{printf("％d，"，a－=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是
有以下程序#includemain(){inta=2,b;b=a＜＜2;printf("%d\n",b);}程序运行后的输出结果是
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
随机试题
剪切后工件的尺寸与号料线的公差是随着工件的尺寸增大而________的。
由实践者在自身的实践活动中，以解决实践中的问题为目标，以实践者对实践活动的反思为中介的、循环递进的研究活动是()
由于舱内通风不良，衬垫、隔离不当造成的海上损失是()
带状疱疹的临床特征一般为
男，70岁，软弱无力，进食减少，口渴、多尿2周，近2天嗜睡。急诊检查：BP70/50mmHg，神志朦胧，皮肤干燥失水，呼吸34次/分，心率108次/分，尿糖(++++)，尿酮(±)。既往无糖尿病史。最可能的诊断是
批发商的营销策略不包括()。
甲是某市市委组织部部长。乙是甲的大学同班同学，一日乙将某建筑公司的经理丙介绍给甲，丙想承包本市旧城改造的一部分工程，请甲帮忙，甲答应了，丙当场送给甲现金10万元。甲与市建委主任丁联系，要丁把工程承包给不具备资质条件的丙。丙后来又送给甲10万元。问：本
调解的主要种类有()。
决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的政策的文件是
Iwouldratheryou______goodthingstoher.
最新回复
(
0
)
