首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-13
17
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/Jky0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于KeyPress事件过程中参数KeyAscii的叙述正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为___________;
以下关于MsgBox的叙述中,错误的是()
下列叙述中正确的是()。
下列关于文件的叙述中,错误的是()。
在窗体上建立通用对话框需要添加的控件是()。
下面排序算法中,平均排序速度最快的是()。
树是结点的集合,它的根结点的数目是()。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【】。
简单的交换排序方法是______。
随机试题
建设性三角洲是指海洋作用大于河流作用的情况下形成的三角洲。()
血中哪一种胆红素增加会在尿中排泄出现?
A.参苓白术散B.连理汤加减C.四神丸D.桃花汤和真人养脏汤E.补中益气汤
尿常规分析标本应在多少时间内完成检验
A、杜仲B、桑白皮C、厚朴D、黄柏E、牡丹皮易纵向撕裂,撕裂时有白色粉尘飞扬
施工安全管理目标中的“一创建”是指创建()。()要对其管辖施工人员进行详细的安全技术措施交底。
团体工作时个人工作效率随团体人数的增加而下降的现象称为()。
(2016·河南)教师的态度、课堂心理气氛和环境因素是影响知识学习的外部因素。()
下列指令中,对软件设计者完全透明的指令是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。删除第三张幻灯片的全部内容,将该版式设置为“标题和内容”,标题为“用户对宽带服务的建议”,内容区插入7行2列表格,第l行的第l、2列内容分别为“建议”和“百分比”。按第
最新回复
(
0
)