下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。

admin2019-02-11 68

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n²)的是( )。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。

由上表可知，时间复杂度低于D(n²)的排序算法是堆排序，故选择D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为
计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复
下列度量单位中，用来度量计算机外部设备传输速率的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
一个教师可讲授多门课程，一门课程可南多个教师讲授。则实体教师和课程间的联系是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

随机试题

传染病的基本特征为
邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列哪些说法是正确的?()
对电压偏差较小的照明电气设备应优先选用(　　)。
某施工项目招标，中标的施工单位与招标人订立合同并交纳履约保证金后，拒不履行该合同，导致招标人重新招标，工程竣工日期后延。下面关于施工单位承担赔偿责任的说法，正确的有(　　)。
投资者完全绕过证券商，自己相互之间直接进行证券交易而形成的市场是()。
甲企业为增值税一般纳税人，适用的增值税税率为13％,2019年度至2021年度发生的有关固定资产的经济业务如下：(1)2019年6月1日，自行建造一条生产线。建造过程中领用工程物资300万元，领用原材料200万元，建造工人工资80万元，用银行存款支付其他
ABC会计师事务所的A注册会计师是上市公司甲公司2015年度财务报表审计业务的项目合伙人。审计工作底稿记载的与重要性相关的情况如下：(1)甲公司2015年度经营目标为扩大市场占有率，A注册会计师决定将财务报表整体的重要性的基准由资产总额改为税前利
甲上市公司(以下简称“甲公司”)发生的有关投资业务如下：(1)2×13年1月1日，甲公司以405万元的价款购入乙公司5％的股权，其中包括已宣告但尚未发放的现金股利5万元，甲公司将其作为可供出售金融资产核算。2×13年年末，该股权的公允价值为430万元。
如今，改革进入深水区，无论简政放权还是调节收入，仍有部门、地方的利益__________，仍有保守、畏难的观念__________，方此之时，不能进一步解放思想、实事求是，就难以看清各种利益固化的症结，难以找准突破的方向和着力点。填入划横线部分最恰当的一项
过点(1，0，0)与(0，1，0)且与曲面z=x2+y2相切的平面方程为()

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

计算机在工作中尚未进行存盘操作，如果突然断电，则计算机哪部分信息全部丢失，再次通电后也不能完全恢复

下列度量单位中，用来度量计算机外部设备传输速率的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

一个教师可讲授多门课程，一门课程可南多个教师讲授。则实体教师和课程间的联系是()。

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

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

传染病的基本特征为

邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列哪些说法是正确的?()

对电压偏差较小的照明电气设备应优先选用( )。

某施工项目招标，中标的施工单位与招标人订立合同并交纳履约保证金后，拒不履行该合同，导致招标人重新招标，工程竣工日期后延。下面关于施工单位承担赔偿责任的说法，正确的有( )。

投资者完全绕过证券商，自己相互之间直接进行证券交易而形成的市场是()。

过点(1，0，0)与(0，1，0)且与曲面z=x2+y2相切的平面方程为()

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

对电压偏差较小的照明电气设备应优先选用(　　)。

某施工项目招标，中标的施工单位与招标人订立合同并交纳履约保证金后，拒不履行该合同，导致招标人重新招标，工程竣工日期后延。下面关于施工单位承担赔偿责任的说法，正确的有(　　)。