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

admin2020-02-26 40

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
第四代计算机的标志是微处理器的出现，微处理器的组成是：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
数据库管理系统的基本功能不包括
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
某企业为了组建内部办公网络，需要具备的设备是
软件的三要素是

随机试题

腰痛多年，时轻时重，伴双下肢痛。10天前搬重物后腰腿痛加剧，并出现麻木与排尿困难。查体：腰运动受限，椎旁压痛向下肢放散，直腿高举与足背屈附加试验阳性。马鞍区痛觉减退。最主要的治疗措施是
便秘者体检时哪种情况不应见到胃肠型和蠕动波
在可能要承受机械外力及相当大的拉力作用的场所应选用()型电力电缆。
某酒厂2016年5月份生产一种新的粮食白酒，用作广告样品0．8吨，已知该种白酒无同类产品出厂价，生产成本每吨40000元，成本利润率为10％，粮食白酒定额税率为每500克0．5元，比例税率为20％。该厂当月应缴纳的消费税为()。
工资率的上升导致()增加。
旅游团游昆明湖时，一游客提出希望单独划船游湖，导游员应
相同要素说
留置权：指债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。　根据上述定义，下列关于行为人是否享有留置权的说法正确的是()。
坦率地说，《千年财经》在近年来的财经书中也算难得的作品。作者寻根溯源，将先秦作为时间原点，从华夏民族的根源，来探讨中国经济的演化，用现代化的语言融会了秦皇、汉武、萧何、韩信、张衡等人的经济生活，还制造了古代的富豪榜，这些细致入微的工作，肯定是要花一番力气，
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

第四代计算机的标志是微处理器的出现，微处理器的组成是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

数据库管理系统的基本功能不包括

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

某企业为了组建内部办公网络，需要具备的设备是

软件的三要素是

腰痛多年，时轻时重，伴双下肢痛。10天前搬重物后腰腿痛加剧，并出现麻木与排尿困难。查体：腰运动受限，椎旁压痛向下肢放散，直腿高举与足背屈附加试验阳性。马鞍区痛觉减退。最主要的治疗措施是

便秘者体检时哪种情况不应见到胃肠型和蠕动波

在可能要承受机械外力及相当大的拉力作用的场所应选用()型电力电缆。

某酒厂2016年5月份生产一种新的粮食白酒，用作广告样品0．8吨，已知该种白酒无同类产品出厂价，生产成本每吨40000元，成本利润率为10％，粮食白酒定额税率为每500克0．5元，比例税率为20％。该厂当月应缴纳的消费税为()。

工资率的上升导致()增加。

旅游团游昆明湖时，一游客提出希望单独划船游湖，导游员应

相同要素说

留置权：指债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。 根据上述定义，下列关于行为人是否享有留置权的说法正确的是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

留置权：指债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。　根据上述定义，下列关于行为人是否享有留置权的说法正确的是()。