首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-11-14
72
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/e2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随着Internet的发展,越来越多的计算机感染病毒的可能途径之一是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
结构化程序设计中,下面对goto语句使用描述正确的是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:将文中所有的空白
下面关于计算机系统的叙述中,最完整的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
违背数据流图(DFD)构造规则的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
已知向量组α1=(1,-1,1)T,α2=(-1,1,1)T,α3=(1,1,-1)T,此向量组的秩为
A、RussianB、racialC、specialD、industrialD画线部分读[ie],其他选项的画线部分读[e]。
产权具有()等多种形态。
在项目投资现金流量表中,以下不属于现金流出的是()。
会计科目是对()具体内容进行分类核算的项目。
在中国境内拥有并且使用车船的外商投资企业和外国企业,均为车船使用税的纳税人。()
《导游人员管理条例》规定,()人员不得颁发导游证。
伪操作“ARRAY DB 50DUP(0,3DUP(1,2),0,3)”中定义了( )字节。
A.comfortableB.preferC.investmentD.academicallyE.workedoutF.overwhelmedG.landH.optI.orientedJ.leading
A、Hefeltuneasyaboutthejob.B、Hedidn’tliketotravelabroad.C、Hewasnotsatisfiedwiththesalary.D、Hefeltthejobwas
最新回复
(
0
)