首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )
下列各排序法中,最坏情况下的时间复杂度最低的是( )
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
)