首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-12-17
76
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/q2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
有以下程序#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，p)；}
以下叙述中正确的是
下列叙述中正确的是
下列关于数据库设计的叙述中，正确的是
以下能正确定义一维数组的选项是
数据库管理系统是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
随机试题
胃部潴留有血液，呕吐物的主要性状可为
集体合同的概念和特征。
与十进制数291等值的十六进制数为________。
女性，43岁，因性交后出血6个月就诊妇科门诊。初潮11岁，多性伙伴。月经周期正常。盆腔检查无异常发现。阴道镜检查，子宫颈5点处可见轻度隆起，取活检送病理检查，病理诊断为子宫颈上皮内肿瘤Ⅲ级。与本患者疾病密切相关的感染因素最可能是
A．1日内B．2日内C．3日内D．7日内医疗器械生产企业做出医疗器械召回决定并通知到有关医疗器械经营企业、使用单位或告知使用者的时间三级召回在
以下属于固定成本的是()。
孩子出生后的第一年在托儿所度过，会引发孩子的紧张不安。在我们的研究中，有464名12～13岁的儿童接受了特异情景测试法的测验，该项测验意在测试儿童1岁时的状况与对母亲的依附心理之间的关系。其结果：有41．5％曾在托儿所看护的儿童和25．7％曾在家看护的儿童
Whendealingwithcomplaints,shewouldliketo______.
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff
Honestyisavirtue,andtellingalieismorallywrong.Buthowcanyou【C1】______ifsomeone’slying?Theansweris,they’repr
最新回复
(
0
)
