下列各排序法中，最坏情况下的时间复杂度最低的是( )

admin2020-12-23 26

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/zLip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：在最左侧插入一个空白工作表，重命名
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：在工作表“经济订货批量分析”中，以C5单元格为结果单元格
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：为“成本分析”工作表的单元格区域E2：H15套用一种表格
张阳是北京某公司财务部的主管，为了提高公司的日常报账和结算单审核效率，他准备设计一个《经费联审结算单》模板。请根据考生文件夹下“Word素材文件1．docx”和“Word素材文件2．xlsx”帮他完成制作任务，具体要求如下：设置《经费联审结算单》标题(
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：通过合并单元
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)”“(三级标题)”全部删除。
下列选项中不属于结构化程序设计原则的是()。

随机试题

麦芽的功效有
投照双侧上颌中切牙时，X线中心线应通过
级配碎石配合比设计以合成集料的CBR值作为强度控制指标()。
计算机只能处理数字信号，因为()。
下列各项中，不属于控制器功能的是()。
纳税人申报办理税务登记的，税务机关应当自收到申报之日起(　　)内审核并发给税务登记证件。
甲股份有限公司(本题下称“甲公司”)为上市公司，20×7年至20×9年企业合并、长期股权投资有关资料如下：(2007年)(1)20×7年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60％股权的合同。合同规定：以丙公司20×7年5月3
魏晋南北朝时期的士人漫游主要是()。
【B1】【B2】
A、Alloftheactingnomineesarewhite.B、IthasgottoomuchpublicityonTV.C、Itisprejudicedagainstforeignfilms.D、Only

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

下列选项中不属于结构化程序设计原则的是()。

麦芽的功效有

投照双侧上颌中切牙时，X线中心线应通过

级配碎石配合比设计以合成集料的CBR值作为强度控制指标()。

计算机只能处理数字信号，因为()。

下列各项中，不属于控制器功能的是()。

纳税人申报办理税务登记的，税务机关应当自收到申报之日起( )内审核并发给税务登记证件。

魏晋南北朝时期的士人漫游主要是()。

【B1】【B2】

A、Alloftheactingnomineesarewhite.B、IthasgottoomuchpublicityonTV.C、Itisprejudicedagainstforeignfilms.D、Only

纳税人申报办理税务登记的，税务机关应当自收到申报之日起(　　)内审核并发给税务登记证件。