首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-06-19
13
问题
冒泡排序在最坏情况下的比较次数是
选项
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/t2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将当前表单从内存中释放的正确语句是( )。
下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列排序方法中,最坏情况下比较次数最少的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中,属于非线性结构的是( )。
下列数据结构中,属于非线性结构的是( )。
随机试题
Americanssufferfromanoverdoseofwork.Regardless【C1】______whotheyareorwhattheydo,Americansspend【C2】______timeatwo
慢性支气管炎偶有轻微咳嗽,少量痰液,采取下列哪项措施最为合适()(1996年)
延髓背外侧综合征闭塞的动脉为
初产妇,33岁,孕38周,自诉有阵发性宫缩2h,现担心年龄大,难以正常分挽,查体发现精神较紧张,宫缩持续40s,间歇约5~6min,强度稍弱,宫口开大1cm,先露头,胎膜未破,先露S=0,胎心正常。护理措施不包括()
凤凰山公司成立后,该公司股东的以下哪些行为损害了公司权益,应当认定为抽逃出资?
3000米障碍跑全程应越过_______个栏架,_______次水池。
业主大会选举产生其事务执行机构,即
ComeSeptember,thecampusesofAmericawillbeswarmingnotjustwithreturningundergraduates,butalsowithemployersseton
Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth
Thinkingkindthoughtsaboutyourselfandyourlovedonescanprovebeneficialforyouroverallwellbeing,empiricalevidenceha
最新回复
(
0
)