首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-06-12
42
问题
冒泡排序在最坏情况下的比较次数是
选项
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://kaotiyun.com/show/jeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列排序方法中，最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在快速排序法中，每经过一次数据交换(或移动)后
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
女性，3岁，近两个月出现皮肤黄染，腹痛，食欲下降，有时发热，体温达38．5℃，发热时黄疸加重，应用抗生素后缓解。查体：体温38．3℃，发育良好，皮肤巩膜黄染，心肺无异常。腹软，右上腹触及一肿物，直径3cm，有触痛，肝肋下2cm，脾肋下未及。血WBC16．0
患者，女，44岁。因风湿性心脏病二尖瓣狭窄伴心房颤动，长期服用地高辛每天0．25mg，1周来腹泻，恶心呕吐，进食量少。1天来出现心悸，发作性头晕、黑矇，有短阵意识丧失来院。查体：平卧位，神清，淡漠，双肺(一)，心率38次／分，律整，心尖部可闻舒张期隆隆样杂
锐器盒盛装以满()为宜。
下列属于企业筹资方式的有()。
关于抢夺罪，下列哪些判断是错误的?(2010年卷二59题)
有关危险房屋鉴定的相关表述不正确的表述是()。
下列关于审计委员会与内部审计的说法中，符合内控规范的是()。
编制质量检验计划的目的在于()。
孤独的人与不孤独的人不同．他们倾向于把有压力的情势理解为_______而非_______，被动地以请求器械或感情支持的方式来应对。而不是主动适应并力图解决问题。依次填入划横线部分最恰当的一项是：
(2004年第2题)下列没有错别字的一句是：
最新回复
(
0
)
