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

admin2019-11-14 53

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一一份该准则的相关资料存放在Word
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
下列叙述中正确的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

随机试题

漏出性胸腔积液的特点有
灯丝发射特性曲线指
对利巴韦林不敏感的病毒是
某一级公路工程施工项目投资总额为1．5亿元人民币。该项目的建设单位按照法律规定，采用公开招标的方式选择承包人。招标文件按照《公路工程标准施工招标文件》(2018年版)编制。招标文件规定接受联合体投标。在招标及施工过程中发生如下事件：事件
无民事行为能力人、限制民事行为能力人的()是他的法定代理人。
计件工资制的具体形式包括()。
设A为三阶实对称矩阵，,矩阵A有一个二重特征且r（A）=2.用正交变换法化二次型XTAX为标准二次型.
在默认配置的情况下，交换机的所有端口(59)。连接在不同交换机上的、属于同一VLAN的数据帧必须通过(60)传输。
OnWednesday,Sept.23,PresidentBarackObamausedhisfirstreveraddresstotheU.N.GeneralAssemblytotryandreversethei
EnglishforCambridgeExaminationThiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertific

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列叙述中正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

漏出性胸腔积液的特点有

灯丝发射特性曲线指

对利巴韦林不敏感的病毒是

无民事行为能力人、限制民事行为能力人的()是他的法定代理人。

计件工资制的具体形式包括()。

设A为三阶实对称矩阵，,矩阵A有一个二重特征且r（A）=2.用正交变换法化二次型XTAX为标准二次型.

在默认配置的情况下，交换机的所有端口(59)。连接在不同交换机上的、属于同一VLAN的数据帧必须通过(60)传输。

OnWednesday,Sept.23,PresidentBarackObamausedhisfirstreveraddresstotheU.N.GeneralAssemblytotryandreversethei

EnglishforCambridgeExaminationThiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertific