首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
96
问题
对长度为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/a1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
下列关于类成员对象构造函数调用顺序的叙述中,正确的是()。
违背数据流图(DFD)构造规则的是
下列关于派生类的叙述中,错误的是()。
若已定义了类Vehicle,则下列派生类定义中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modil.clap,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******erro
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
下列方法中,不属于软件调试方法的是()。
在一棵二叉树上,第5层的结点数最多是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
钢材的主要性能包括力学性能和工艺性能,其中力学性能表示钢材最重要的使用性能,包括( )等。
教育预测过程中,搜集到的数据资料应该准确而且具有权威性,并不是道听途说或从非正式渠道所得到的,是指其资料的()
锁骨易发生骨折的部位是
A.有机磷酸酯类B.尼古丁C.新斯的明D.毛果芸香碱E.阿托品阻断M受体的药物是
肺炎最常见的病原体是
《建设项目环境风险评价技术导则》不适用于()的环境风险评价。
对外贸易发展的基础是()。
影响工程质量的因素中,对人控制的目的在于( )。
窗体上有一个文本框控件,名称为txt1,要求每隔一秒在文本框中显示一次当前时间。请填空。PrivateSubFormLoad()Me.TimerInterva1=1000EndSubPrivateSub__
HowGeniusesWorkWithoutadoubt,Einsteinwasagenius.SowasIsaacNewton,whoinventedPhysics.Healsoplayedabigro
最新回复
(
0
)