首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-22
60
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7w40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。
下列关于输入掩码属性的叙述中,正确的是()。
编写如下窗体事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) IfShift=6AndButton=2Th
Access中对报表进行操作的视图有
下面有关生成表查询的论述中正确的是()。
在Access中,可用于设计输入界面的对象是()。
宏命令RunApp的功能是
下列给出的选项中,非法的变量名是( )。
报表页脚的作用是()。
随机试题
“十八大”强调,建设社会主义核心价值体系的主要措施是推进马克思主义中国化、时代化、大众化,用中国特色社会主义理论体系武装全党、教育人民,深人开展爱国主义、社会主义、集体主义教育,除此以外还要()
习近平总书记在谈到党的建设时强调党员干部要守纪律、讲规矩、要有底线,它体现的哲理包含()
以下说法错误的是()。
按《招标投标法》规定,招标文件自发放之日起,至投标截止时间的期限,最短不得少于()天。
民事诉讼中,可裁定先予执行的案件包括()。
我国作为发展中国家将享受世贸组织各项协定规定的特殊和差别待遇,其中包括()。
以投资者各方的出资额作为计算基础,用以计算投资各方内部收益率、财务净现值等盈利性指标,编制的目的在于反映投资者各方投入资本的盈利能力的现金流量表称为()。
以下针对注册会计师作出职业判断的要求中,不正确的是()。
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】______inapo
Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatt
最新回复
(
0
)