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

admin2019-07-24 23

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
数据库管理系统是()。
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

StanfordUniversityStanfordUniversityissometimescalled"theHarvardoftheWest".Thestudentsareenrolledmainlyfrom
对于握力指数的说法不正确的是
患者，女，46岁，因会阴部奇痒无比入院，检查发现阴道有大量白色稠厚豆渣样白带。该患者最可能患的疾病是
在完成三级检查工作的基础上，验收调查区的全部成果，验收工作可()。
建设工程招标的方式不包括（）。
甲公司为从事国家重点扶持的公共基础设施建设项目的企业，根据税法规定，2017年度免交所得税。甲公司2017年度发生的有关交易或事项如下：(1)以盈余公积转增资本5500万元；(2)向股东分配股票股利4500万元；(3)接受控股股东的现金捐赠350万元；(4
甲在某网站上传播其自拍的生活照，乙公司擅自下载这些生活照并配上文字说明后出版成书。丙书店购进该书销售。下列哪些说法是正确的?()
过坐标原点作曲线y=ex的切线，该切线与曲线y=ex以及x轴围成的向x轴负向无限伸展的平面图形，记为D，求(Ⅰ)D的面积A；(Ⅱ)D绕直线x=1所成的旋转体的体积V。
在Access2010中，对数据库对象进行组织和管理的工具是
Iwaslisteningtotheradio______.Iheardaknockatthedoor.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

数据库管理系统是()。

下列关于栈的叙述正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

StanfordUniversityStanfordUniversityissometimescalled"theHarvardoftheWest".Thestudentsareenrolledmainlyfrom

对于握力指数的说法不正确的是

患者，女，46岁，因会阴部奇痒无比入院，检查发现阴道有大量白色稠厚豆渣样白带。该患者最可能患的疾病是

在完成三级检查工作的基础上，验收调查区的全部成果，验收工作可()。

建设工程招标的方式不包括（）。

甲在某网站上传播其自拍的生活照，乙公司擅自下载这些生活照并配上文字说明后出版成书。丙书店购进该书销售。下列哪些说法是正确的?()

过坐标原点作曲线y=ex的切线，该切线与曲线y=ex以及x轴围成的向x轴负向无限伸展的平面图形，记为D，求(Ⅰ)D的面积A；(Ⅱ)D绕直线x=1所成的旋转体的体积V。

在Access2010中，对数据库对象进行组织和管理的工具是

Iwaslisteningtotheradio______.Iheardaknockatthedoor.