首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )
下列各排序法中，最坏情况下的时间复杂度最低的是( )
admin
2020-12-23
21
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/zLip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：根据工作表“年终奖金”中的数据，在
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：将考生文件夹下的“Excel素材文
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：在“方案摘要”工作表中，将单元格区域B2：G10设置为打
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“软回车”符号(手
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
计算机软件系统包括()。
下列有关计算机软件的说法中，错误的是()。
随机试题
关于工程量清单主要组成部分的说法，正确的是()。
下列关于疾病与症状的表述。正确的是
A、分散剂B、助悬剂C、防腐剂D、助溶剂E、增溶剂炉甘石洗剂中羧甲基纤维素钠的作用是（）
下列有关法律解释方法的表述正确的是：()
地下工程防水混凝土应连续浇筑，宜少留施工缝，当需要留设施工缝时其留置位置正确的有()。
关于评标专家的选取，下列说法正确的是()。
会计科目是（ ）。
1951年和平解放的地区是（）。
甲、乙、丙和丁进入某围棋邀请赛半决赛，最后要决出一名冠军。张、王和李三人对结果作了如下预测：张：冠军不是丙。王：冠军是乙。李：冠军是甲。已知张、王、李三人中恰有一人的预测正确，则以下哪项为真？
下列关于集线器的描述中，错误的是()。
最新回复
(
0
)
