首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-08-21
48
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/2ge0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IEEE制定的生成树协议标准是()。
下列Windows2003系统命令中,可以清空DNS缓存(DNScache)的是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
STP的拓扑变化通知BPDU的长度不超过()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
网桥运行在()。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
下列关于数据结构的叙述中,正确的是______。
下面关于视图的叙述中,正确的是______。
设选课表的结构为:(学号、课程号、成绩),其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数,应使用的SELECT语句是______。
随机试题
跨文化谈判中,谈判前搜索详细的资料,准备工作做得十分周密的国家是()
女,53岁,近2~3年来月经不调,表现为周期延长,经量增多且淋漓不净,此次停经3个月,阴道出血10余天,量多,给予诊刮止血,刮出物组织学检查为子宫内膜腺瘤样增生过长。其可能的诊断,考虑为()
根据增值税的有关规定,下列说法符合增值税税收优惠的有()。
黎族主要聚居于我国的西南地区,房屋形式有船形、金字塔形等。()
职业道德规范——“合作”的特征包括()。
资料l近期,佛山一对小夫妻因为帮外来工购买火车票被刑拘,警方称两人将在看守所度过春节。但这对小夫妻在网上几乎得到了一边倒的支持,并有律师组成“围观团”对此事进行大规模的“品头论足”。记者了解到,被收缴火车票,均是附近外来务工人员购买的春节回家车票,以
下列叙述正确的是()。
关于单位犯罪的正确表述为()。
曲线的全部渐近线为________.
Whichcountrydidthewomanvisit?
最新回复
(
0
)