冒泡排序在最坏情况下的比较次数是

admin2020-11-18 43

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂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全国计算机二级分类

二级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)

冒泡排序在最坏情况下的比较次数是

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

十进制数32转换成无符号二进制整数是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

HDMI接口可以外接

简述李清照《永遇乐》(落日熔金)的主要内容。

Awarm-heartednurseonherfirstday’sworkcametoapatientwhohadcometoLondonforavisittothefamousdoctor.Sheaske

动物采血应在末次免疫后，采血时间为

结案的类型有()。

下列说法错误的是()。

各级政府主管部门和财政机关不再把企业置于直接管理之下，并不等于完全放弃对企业经营活动的______________和________________。依次填入划横线部分最恰当的一项是()。

下列有关总线定时的叙述中，错误的是_______。

不是心智技能具有的特点是()

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【C1】______a7-weekexerciseprogram,a

各级政府主管部门和财政机关不再把企业置于直接管理之下，并不等于完全放弃对企业经营活动的和__。依次填入划横线部分最恰当的一项是()。