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

admin2020-07-08 19

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
用树形结构表示实体之间联系的模型是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将素
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在文档的页脚正中插入页码，要求封面页无页码，目录和图表目录
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：利用公式
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
结构化程序设计的基本原则不包括()。

随机试题

简述加德纳多元智力理论的主要观点。
女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为
为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()
()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。
关于农用地转用审批与土地征收审批，下列说法正确的有()。
【2010福建】简述思维过程中影响问题解决的因素。
2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。
一个容器里有100个球，分别是红、黄、蓝三种颜色。甲说：“这个容器里至少有一种颜色的球不少于34个。”乙说：“这个容器里至少有一种颜色的球不少于33个。”丙说：“这个容器里任意两种颜色的球的总数不会超过99个。”下列哪项论断是正确的?
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
下列符号中，正确的C++标识符是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

用树形结构表示实体之间联系的模型是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

结构化程序设计的基本原则不包括()。

简述加德纳多元智力理论的主要观点。

女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为

为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()

()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。

关于农用地转用审批与土地征收审批，下列说法正确的有()。

【2010福建】简述思维过程中影响问题解决的因素。

2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。

IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____

下列符号中，正确的C++标识符是()。