首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2020-11-23
70
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
选项
A、90
B、20
C、19
D、190
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/BA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。
使用白盒测试方法时，设计测试用例应根据()。
数据流图(DFD)中的有向箭头(→)表示()。
下面描述中不属于数据库系统特点的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times
在数据处理中，其处理的最小单位是()。
随机试题
第二审法院对第一审刑事裁判的审查，依法应
霸权主义和强权政治的社会根源是()
某女性患者，75岁，右眼白内障摘除联颌人工晶状体植入术后25天，疼痛、视物不清7天，20年前行“双眼虹膜周边切除术”。眼部检查：右眼视力为眼前手动，角膜水肿，前房浅，周边前房小于1／4CT，瞳孔约4mmx4mm大小，对光反应迟钝，人工晶状体位置正，眼压4
口腔修复科医师对患者牙合面部检查不包括
安全检查确定隐患和有害与危险因素、缺陷的()，以及他们转化为事故的()，以便制定整改措施，消除隐患和有害与危险因素，确保生产安全。
计算机系统的性能指标主要包括()。
甲公司与乙公司签订了一份买卖合同。合同约定：乙公司供给甲公司限量生产的X型号的手表1000块，每块单价100元；甲公司应交付定金3万元；如果一方违约，则应支付总价款的20％作为违约金。合同签订后，甲公司立即将3万元定金交付乙公司，并很快与丙公司就同一批货
下列有关物权的说法正确的是()。
颜元主张培养“实德实才”。
企业开展E-mail营销需要解决“向哪些用户发送E-mail”的问题，解决该问题需要具备的基础条件为_____________。
最新回复
(
0
)
