首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-02-15
81
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/6lKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于局域网设备的描述中,错误的是()。
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是()。
BGP协议的分组中,需要周期性交换的是()。
能够显示主机上活动TCP连接状态的DOS命令是()。
在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句:SELECT*FROM教师WHERENOT(工资>30000R工资<2000)与如上语句等价的SQL语句是
随机试题
如图标志的含义是什么?
下列各项中企业可供选择的物力资源战略有()
急性病毒性心肌炎患者心衰的治疗措施,以下哪一项不正确
A.mRNAB.tRNA及5SrRNAC.18S,28S,5.8S及5SrRNAD.18S,28S及5.8SrRNARNA聚合酶Ⅱ催化生成的产物
机动车上的座椅安全带()
某城镇2008年相关资料如下:年末常住人口3万人(年初常住人口2.9万人),其中男性人口1.55万人;当年出生人口200人,死亡人口50人;居民家庭户均总收入15万元,个人交纳的所得税及社会保障支出分别为3000元和2000元;家庭消费支出9万元,其中食品
孩子应该干的和可以干的事情,要让他们自己去干,父母不要_________。填入划横线部分最恰当的一项是()。
既是建设新型人民军队的基本前提,也是人民军队一切行动的根本准则和一切工作的出发点与归宿的是()
下列关于ServUFTP服务器配置的描述中,正确的是
Hewasn’taskedtotakeonthechairmanshipofthesociety,______insufficientlypopularwithallmembers.
最新回复
(
0
)