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

admin2020-12-23 25

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。
以下不属于Word文档视图的是()
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：在工作表“经济订货批量分析”中，以C5单元格为结果单元格
某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：按照素
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
下列关于电子邮件的说法，正确的是()。

随机试题

2019年7月，联合国教科文组织世界遗产委员会会议(即世界遗产大会)在阿塞拜疆首都巴库举行，中国良渚占城遗址获准列入世界遗产名录。至此，中国世界遗产总数已达________处，位居世界填入画横线处正确的一项是：
某公司的一台ISA服务器安装了两块网卡，内网卡的IP地址为192.168.0.1，外网卡的IP地址为202.204.6.1，则ISA中的本地主机网络包含的IP地址包括()。
说明X线管连续负荷能力的指标是
药品说明书“药物过量”项目中应包括()
对多层砌体房屋进行承载力验算时，“墙在每层高度范围内可近似视作两端铰支的竖向构件”所适用的荷载是：
(2016年)通常情况下，税率的基本类型有()。
下列各项中，不应计入或冲减在建工程成本的是()。
中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在
A咱们上午去还是下午去?B博物馆离这儿远吗?星期天咱们怎么去?C当然。我们先坐公共汽车，然后换地铁。D一件800块。这件白色的很好看，你试一试吧。E不是，明天一个外贸代表团去北京参观，我去给他们当翻译。F下个月有个唱汉语歌比赛，有很多留学生参加呢
PUNGENCY：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。

以下不属于Word文档视图的是()

某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()

下列关于电子邮件的说法，正确的是()。

2019年7月，联合国教科文组织世界遗产委员会会议(即世界遗产大会)在阿塞拜疆首都巴库举行，中国良渚占城遗址获准列入世界遗产名录。至此，中国世界遗产总数已达________处，位居世界填入画横线处正确的一项是：

某公司的一台ISA服务器安装了两块网卡，内网卡的IP地址为192.168.0.1，外网卡的IP地址为202.204.6.1，则ISA中的本地主机网络包含的IP地址包括()。

说明X线管连续负荷能力的指标是

药品说明书“药物过量”项目中应包括()

对多层砌体房屋进行承载力验算时，“墙在每层高度范围内可近似视作两端铰支的竖向构件”所适用的荷载是：

(2016年)通常情况下，税率的基本类型有()。

下列各项中，不应计入或冲减在建工程成本的是()。

中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在

PUNGENCY：