首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-11-18
43
问题
冒泡排序在最坏情况下的比较次数是
选项
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/82ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
中国国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析:对两个工作表中的数据区域套用合适的表格样式,要求至少四周有边框且偶数行有底纹,并将所有人口数列的数字格式设为带千分位分
某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
张经理在对Word文档格式的工作报告的修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):将“基础工资
晓云是企业人力资源部工作人员,现需要将上一年度的员工考核成绩发给每一位员工,按照如下要求,帮助她完成此项工作。参考样例效果(“参考效果.png”文件),按照如下要求修改表格样式:①设置表格宽度为页面宽度的100%,表格可选文字属性的标题为“员工绩效考
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。样式应用结束后,将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)”“(三级标题)”全部删除。
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
十进制数32转换成无符号二进制整数是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
HDMI接口可以外接
随机试题
简述李清照《永遇乐》(落日熔金)的主要内容。
Awarm-heartednurseonherfirstday’sworkcametoapatientwhohadcometoLondonforavisittothefamousdoctor.Sheaske
动物采血应在末次免疫后,采血时间为
场景某城市桥梁工程下部结构施工中,对现浇混凝土盖梁施工进行了模板设计、支架搭拆、预应力张拉等环节工作。在进行预应力张拉时,设计人员发现预应力筋出厂材料没有合格证,立刻命令暂停此项工作,要求厂家更换合格材料,并赔偿损失。根据场景,回答下列问题。在盖梁
结案的类型有()。
下列说法错误的是()。
各级政府主管部门和财政机关不再把企业置于直接管理之下,并不等于完全放弃对企业经营活动的______________和________________。依次填入划横线部分最恰当的一项是()。
下列有关总线定时的叙述中,错误的是_______。
不是心智技能具有的特点是()
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【C1】______a7-weekexerciseprogram,a
最新回复
(
0
)