首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )
下列各排序法中，最坏情况下的时间复杂度最低的是( )
admin
2020-12-23
24
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/zLip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李兴达是北京某培训机构的工作人员，根据领导的安排，由他负责为本单位报考会计职称的考生准备相关通知及准考证。请按下列要求帮助他完成文档的编排工作：打开一个空白Word文档，利用文档“准考证素材及示例．docx”中的文本素材并参考其中的示例图制作准考证主文
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表，便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作：在“成交数量”与“销售经理”之间插入新列，列标题为“成交金额”，根据“成交数量”和“商品单价”、利用公式计
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
下列选项中不属于结构化程序设计原则的是
在Excel2010中，要填充从1到100，000的序列，最佳的操作方法是()。
当电源关闭后，下列关于存储器的说法中，正确的是()。
随机试题
中国人民解放军建立文职人员制度的标志是()。
简述资本积累的实质、后果、作用和历史趋势。
A．手无任何运动B．仅有极细微的屈曲C．可做勾状抓握，但不能伸指D．可侧捏及松开拇指E．可做球状和圆柱状抓握Brunnstrom分级Ⅲ级
A、医师在执业活动中，人格尊严、人身安全不受侵犯B、医师在执业活动中，应当遵守法律、法规、遵守技术操作规范C、对医学专业技术有重大突破，作用显著贡献的医师，应当给予表彰或者奖励D、医师应当使用经国家有关部门批准使用的药品、消毒剂和医疗器械E、对考
依据《危险化学品安全管理条例》，危险化学品的生产装置和储存数量构成重大危险源的储存设施，与（）的距离必须符合国家标准或者国家有关规定(运输工具加油站、加气站除外)。
简述原始凭证的基本内容。
奥苏伯尔把意义学习分为由简单到复杂的三种类型。下列属于这三种类型的是()。
下列选项中,哪项不是我国公民享有选举权的基本条件?()
请根据题目要求，完成下列操作：在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。(1)将文中所有中、英文字体分别设置为“华文仿宋”和“Arial”，标题段(“手机app开发的需求以
Modernlifestylesmeanthatmanyparentshavelittletimefortheirchildren.Manychildrensufferbecausetheydonotgetasmuc
最新回复
(
0
)
