首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
56
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qlup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
决定了窗体显示时是否具有窗体滚动条的是______属性,该属性值有“两者均无”、“水平”、“垂直”和“水平和垂直”四个选项。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
软件的需求分析阶段韵工作,可以概括为4个方面:______、需求分析、编写需求规格说明书和需求评审。
在报表设计中,以下可以做绑定控件显示普通字段数据的是______。
Access用户操作界面中的“状态栏”主要用于显示数据库管理系统的______。
Access表的字段类型中没有()。
Access数据库包括表、查询、窗体、报表、【】、宏和模块等基本对象。
VBA中打开窗体的命令语句是【】。
下列有关基本表的说法,正确的是()。
随机试题
CountrymusicisanAmericanpopular-musicstyle.Initscurrentform,countrymusicisacombinationoftwoseparatemusicaltr
A.滋阴清热,止血调经B.清热凉血,止血调经C.温肾固冲,止血调经D.滋水益阴,止血调经E.益气摄血,养血调经崩漏虚热证的治法是()
桑白皮的主成分是香加皮的主成分是
根据《城乡规划法》的规定,建设项目选址规划管理审核的内容不包括()
在下列关于各种询问法的优缺点的表述中,( )是错误的。
下列关于账簿、凭证管理的表述,正确的是()。
某公司年终利润分配前的股东权益项目资料如下:公司股票的每股现行市价为35元。要求:计算回答下述3个互不关联的问题:计划按每10股送1股的方案发放股票股利,并按发放股票股利后的股数派发每股现金股利0.2元,股票股利的金额按现行市价计算。计算完成这一
求助者:我母亲是两个月前去世的。虽然说我们早就有思想准备,但还是很伤心。尤其是我父亲,他情绪不好的时候,饭也不吃,觉也睡不好……心理咨询师:您家里一共几个孩子?您父母以前和谁一起住?您现在每天陪着您父亲吗?老人现在是自己住一个房间吗?求
影响茶叶营养与药理品质的因素,除了微量元素含量与产茶区土壤成分外,其主要成分氨基酸的含量与气象条件密切相关。研究分析表明:鲜叶的氨基酸含量与采茶期的气温、日照呈负相关,与降水量和空气相对湿度呈正相关。以下如果为真,最能削弱上述研究分析结论的是()
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
最新回复
(
0
)