首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-11-14
77
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
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全国计算机二级
相关试题推荐
软件测试的目的是
在软件开发中,需求分析阶段产生的主要文档是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。在文档的页脚正中插入页码,要求封面页无页码,目录和图表目录部分
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片,并含有标题幻灯片和致谢幻灯片;演示文稿须选择一种适当的主题,要求字体和配色方案合理;每页幻灯片需设置不同的切换
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
微机中访问速度最快的存储器是
程序流程图中带有箭头的线段表示的是()。
数据流图(DFD)中的有向箭头(→)表示
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
下列专利实施行为中,侵犯了专利权的是()。
A、休息,低盐饮食,限制入水量,补蛋白质,给利尿剂B、休息,高热量高蛋白饮食,保肝治疗C、休息,高热量限蛋白饮食,输入支链氨基酸D、休息,禁食,积极补足血容量并采取止血措施E、休息,控制输液量,纠正电解质紊乱,限制蛋白治疗肝硬化合并消化道出血(
A.0.2mlB.1~2mlC.2~5mlD.100~1000ml以上E.200ml以上肌内注射的注射量是
物资供应计划的编制依据是()。
根据《建筑工程建筑面积计算规范》(GB/T50353—2013),应计算1/2建筑面积的有()。[2016年真题]
机械事故按其损失的程度分为()。
期货公司章程应当对首席风险官制度的哪些内容做出规定?()
我国开始进行国库集中收付制度改革试点的时间是()。
有一钟摆,在不计摩擦力和空气阻力的情况下,若增大摆幅,则摆动频率将()。
Whydoyoulistentomusic?Ifyoushouldputthisquestiontoanumberofpeople,youmightreceiveanswerslikethese:"Ilik
最新回复
(
0
)