首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2014-04-21
31
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡顺序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/9rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
软件设计中模块划分应遵循的准则是
下列与队列结构有关联的是
下面关于运行应用程序的说法正确的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列关于线性链表的叙述中,正确的是( )。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
随机试题
下列属于要素市场的有()。
对于收益性房地产来说,从建筑物竣工之日算起,在正常市场和正常运营状态下,净收益大于零的持续时间称为()。
企业交纳的下列税费中,应通过“其他应交款”科目核算的有()。
Iconsidermyselfsomethingofanexpertonapologies.Aquiettemperhas【C1】______mewithplentyofopportunitiestomakethem.
村务公开:农村基层自治组织,采取适当的措施,依法将本村公共事务的信息向村民公布,接受群众监督的行为。下列不属于村务公开的行为是()。
根据我国现行宪法规定,担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?
市场供给力量与需求力量相互抵消时所达到的价格水平称为()。
EveryonehasbeentryingtounderstandMichaelJackson’sdeaththissummer.Whilemedicsarestillpickingathisslendercorpse
Peopledidn’tusetothrowthingsaway.Weusedtomendourclothesandweusedtowearshoesuntiltheywereworeout.Whenwebo
A、Getpreparedforherfirstcampusinterview.B、Polishherresumeformorejobopportunities.C、VisitafamousElectronicscomp
最新回复
(
0
)