首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-09-11
51
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N (N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/VWmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet类中用于返回包含Applet的HTML，文件URL的方法是______。
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
下列描述中，不是线性表顺序存储结构特征的是()。
如果一个JavaApple源程序文件只定义有一个类，该类的类名为MyFirstApplet,则存储该源程序的文件名必须为______。
下列方法中，不属于WindowListener接口的是()。
Applet生命周期方法有init()，______()，stop()和destroy()。
下列关于JDK目录结构的说法，错误的是()。
t为int类型，进入下面的循环之前，t的值为0。则下列说法中正确的是()。while(t=1){…}
随机试题
如图所示，则结构中AC和BC两杆所受的力为()。
A．5′突出末端B．3′突出末端C．5′及3′突出末端D．5′或3′突出末端E．平末端
患者，男性，45岁，主诉冷热敏感数月。检查发现口内多数牙颈部出现楔状缺损；冷测(±)，余留牙磨耗严重；可以看到在旧有的楔缺处的充填物上呈V形沟。该患者楔缺最可能的病因是
与呼吸运动关系最密切的两脏是
造成铸造全冠就位困难的原因是间隙涂料涂得过厚。()
对会计职业道德进行自律管理与约束的机构是()。
证券经纪业务营销人员在所服务证券公司的授权范围内从事客户招揽和客户服务等活动时，应()。Ⅰ．如实向客户传递所服务证券公司统一提供的研究报告及与证券投资有关的信息Ⅱ．向客户充分提示证券投资的风险Ⅲ．清晰、准确、客观地向客户介绍证券市场和证券公
一位房地产信息员通过对某城镇的调查发现：护城河是新城区和老城区的分界线：护城河北岸房屋的租金相对比较廉价；廉租房和限价房都坐落在老城区；别墅主要集中在鸡鸣湖沿岸。根据该房地产信息员的调查，以下哪项不可能为真?
Studythefollowingpicturecarefullyandwriteanarticleonthewasteofenergy.Inyourarticle,youshouldcoverthefollowi
Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa
最新回复
(
0
)
