首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-10
50
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/rwfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR*********found*********”之后的一行语句存在错误。请改正这些错误,使程序的输出结果
有如下程序:#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
下列有关类继承的表述中,错误的是
下列关于运算符函数的叙述中,错误的是()。
下列运算符中,在C++语言中不能重载的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2+bχ+c的一元二次多项式。一个Roo
已知有数组定义chara[3][4];下列表达式中错误的是()。
随机试题
假设某企业生产甲、乙、丙三种产品,各产品的边际贡献率分别为10%、15%和30%,销售比重分别为30%、30%和40%,则该企业综合的加权边际贡献率为
女性,32岁,风心病慢性心力衰竭、心房颤动,给予地商辛及利尿剂,2天后心室率由138次/分减至110次/分,尿量增加;但患者仍然有气促,不能平卧。此时治疗应该是
A.中成药B.化学原料药C.中药饮片D.卫生材料E.医疗机构配制的制剂不得在市场上销售的药品是
洪某,男,49岁。平素性情急躁易怒。现症见头摇肢颤,不能自主,伴有头胀,眩晕,项强不舒,口干舌燥,舌红,苔薄黄,脉弦数。其证型为
关于施工总承包和施工总承包管理的说法,正确的是()。
以下关于潜水艇的浮沉,说法正确的是:
良好的亲子沟通能让家庭气氛更和谐,教养子女也变得更轻松。然而,还是有很多父母大叹和孩子难以沟通,或是已经尽力去和弦子沟通,但亲子关系还是不太融洽。其实,孩子和大人的沟通方式有所不同,如果父母只是用心学习与孩子沟通的方式,而没有掌握良好的沟通技巧,仍然不能建
(2007下项管)某系统集成商B最近正在争取某钢铁公司A的办公网络迁移到外地的项目。李某是系统集成商B负责捕捉项目机会的销售经理,鲍某是系统集成商B负责实施的项目经理。由于以往项目销售经理的过度承诺给后继的实施工作带来了很大困难,此次鲍某主动为该项目做售前
如下程序段的输出结果是【】。 i=1 DOWHILEi<10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项目
要没置在报表每一页的顶部都输出的信息,需要设置______.
最新回复
(
0
)