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

admin2020-07-08 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/7Pp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。
　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将“Word素材．docx”另存为“W
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
十进制数18转换成二进制数是()。

随机试题

毛泽东思想产生和形成的社会阶级基础是
下列有关眼外肌的描述正确的是
糖尿病酮症酸中毒的临床特点是()
一般地，银行制订一个较完整的公司信贷营销计划应包括的板块有()等。
基准利率一般属于长期利率。
德育过程
我国的基层群众性自治组织包括()。
一立体图形如下图所示从中挖掉一个类圆柱体，然后从任意面剖开，下面哪一项不是该寺体图形的截面：
A、2．5B、1C、-1．5D、-2．5D第一个圆圈中4个数字差别较大，对角线上的数字，两个较小的可考虑乘法，对较大的数字可以考虑加减运算。得到推理规律，一条对角线上数字之差等于另一条对角线上数字之积。48-18=5×6，5-3=1×2，0-5=2
连续任职不得超过两届的国务院组成人员是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

十进制数18转换成二进制数是()。

毛泽东思想产生和形成的社会阶级基础是

下列有关眼外肌的描述正确的是

糖尿病酮症酸中毒的临床特点是()

一般地，银行制订一个较完整的公司信贷营销计划应包括的板块有()等。

基准利率一般属于长期利率。

德育过程

我国的基层群众性自治组织包括()。

一立体图形如下图所示从中挖掉一个类圆柱体，然后从任意面剖开，下面哪一项不是该寺体图形的截面：

连续任职不得超过两届的国务院组成人员是