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

admin2020-02-26 39

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下面描述中正确的是
在面向对象方法中，不属于“对象”基本特点的是
数据库设计的根本目标是要解决
负责数据库中查询操作的数据库语言是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
下列叙述中正确的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

随机试题

A、She’slearnedalotfromtheliteratureclass.B、She’swrittensomebooksaboutworldclassics.C、She’smetsomeoftheworld’
技能水平随联系而提高的一般趋势是()
女性，32岁，周期性上腹痛2年，空腹发作，夜问常痛醒，进食或用抑酸剂后可缓解，最可能的诊断是
脾气虚证与脾阳虚证的共同症状是
地铁车站通常由()等部分组成。
甲地的刘某和乙地的李某签订了一份购买30台空气净化器的买卖合同，双方约定合同的签订地为丙地。刘某在甲地签字盖章，随后以快递方式将合同邮至乙地，李某在合同上完成签字盖章。合同约定价款为10万元，李某在合同签订后1个月内分三次将空气净化器运输到刘某指定地点丁地
根据产品各组成部分的可靠性预测产品在规定的工作条件下的可靠性，称为()。
某科技公司，业务范围涉及人工智能、人脸识别、云存储等应用领域，业务范围遍及全国，该公司拥有一批多年来专注于人工智能技术研究的专业研发人才，这确保了其在技术领域上遥遥领先于国内同行业其他公司。该公司所处行业中，优秀的研发人员数量不多，整个行业都处于需求大于供
将考生文件夹下WANG文件夹中的RAGE．COM文件复制到考生文件夹下的ADZK文件夹中，并将文件重命名为SHAN．COM。
A、Itletsblindpeopleexperiencefamouspaintings.B、ItiscalledAccesstoMuseumsforBlindandVisuallyImpairedpeople.C、I

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下面描述中正确的是

在面向对象方法中，不属于“对象”基本特点的是

数据库设计的根本目标是要解决

负责数据库中查询操作的数据库语言是

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

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

下列叙述中正确的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

A、She’slearnedalotfromtheliteratureclass.B、She’swrittensomebooksaboutworldclassics.C、She’smetsomeoftheworld’

技能水平随联系而提高的一般趋势是()

女性，32岁，周期性上腹痛2年，空腹发作，夜问常痛醒，进食或用抑酸剂后可缓解，最可能的诊断是

脾气虚证与脾阳虚证的共同症状是

地铁车站通常由()等部分组成。

根据产品各组成部分的可靠性预测产品在规定的工作条件下的可靠性，称为()。

将考生文件夹下WANG文件夹中的RAGE．COM文件复制到考生文件夹下的ADZK文件夹中，并将文件重命名为SHAN．COM。

A、Itletsblindpeopleexperiencefamouspaintings.B、ItiscalledAccesstoMuseumsforBlindandVisuallyImpairedpeople.C、I