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

admin2019-11-14 44

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

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

答案A

解析堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
手写板或鼠标属于()。

随机试题

语类选择是一种()
已知回归直线方程＝a+bX，则该直线必通过点
A．国药准字H+4位年号+4位顺序号B．国药准字S+4位年号+4位顺序号C．国药准字HJ+4位年号+4位顺序号D．国药准字HC+4位年号+4位顺序号国产生物制品批准文号的格式是
患者，男性，30岁。黏液脓血便伴里急后重2年，诊断为溃疡性结肠炎。近1周腹痛加重伴发热入院治疗。护士遵医嘱为患者保留灌肠治疗，患者应采取的体位是
滞纳金的起征额为人民币()。
在基金销售机构网点现场自助系统和通过互联网、电话、移动通信等非现场方式实现的自助系统，属于()。
物业服务合同属()的合同，因此当事人需要对合同的期限进行约定。
我国建立的新的宏观经济调控体系是直接调控与间接调控相结合，以间接调控为主。()
即使在知识渊博的学者中，也有一些虽然学习刻苦，读书甚众，但能力却不很高，缺乏独立见解，没有创造才能的人。这段话支持的观点是()。
Whichaspectofcolonialprintingdoesthepassagemainlydiscuss?ChapbooksproducedincolonialAmericawerecharacterizedb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

手写板或鼠标属于()。

语类选择是一种()

已知回归直线方程＝a+bX，则该直线必通过点

A．国药准字H+4位年号+4位顺序号B．国药准字S+4位年号+4位顺序号C．国药准字HJ+4位年号+4位顺序号D．国药准字HC+4位年号+4位顺序号国产生物制品批准文号的格式是

患者，男性，30岁。黏液脓血便伴里急后重2年，诊断为溃疡性结肠炎。近1周腹痛加重伴发热入院治疗。护士遵医嘱为患者保留灌肠治疗，患者应采取的体位是

滞纳金的起征额为人民币()。

在基金销售机构网点现场自助系统和通过互联网、电话、移动通信等非现场方式实现的自助系统，属于()。

物业服务合同属()的合同，因此当事人需要对合同的期限进行约定。

我国建立的新的宏观经济调控体系是直接调控与间接调控相结合，以间接调控为主。()

即使在知识渊博的学者中，也有一些虽然学习刻苦，读书甚众，但能力却不很高，缺乏独立见解，没有创造才能的人。这段话支持的观点是()。

Whichaspectofcolonialprintingdoesthepassagemainlydiscuss?ChapbooksproducedincolonialAmericawerecharacterizedb