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

admin2016-08-12 38

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期是指

下列给出的选项中，非法的变量名是

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月复检，建立生成表查询，生成列“复检时间”并自动出复检的日期，正确的表达式是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

关于交叉表查询，下面的说法中不正确的是()。

“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

结构化程序所要求的基本结构不包括(　　)。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

简述孤独症的表现。

材料在外力(拉力、压力、弯曲及剪力)作用下抵抗破坏的能力，分别称为___、_、_和___。

门静脉主干由哪两条静脉汇合组成()

可撤销的民事行为具有()的特征。

下列各项中，不属于工业企业产品成本构成内容的是()。

A.Lewis(1967)基于文献回顾和临床实践，认为焦虑作为一种精神病理现象，具有()的特点。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天___人类以希望。　填入画横线部分最恰当的一项是()。

1999年，中美两国就中国加入WT0达成了“双赢”的协议．它将对两国经济产生深远影响。这在辩证法上的启示是()(2001多选文科卷)

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

Whomightbethefirstspeaker(theman)?

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期是指

下列给出的选项中，非法的变量名是

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月复检，建立生成表查询，生成列“复检时间”并自动出复检的日期，正确的表达式是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

关于交叉表查询，下面的说法中不正确的是()。

“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

结构化程序所要求的基本结构不包括( )。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

简述孤独症的表现。

材料在外力(拉力、压力、弯曲及剪力)作用下抵抗破坏的能力，分别称为_______、_______、_______和_______。

门静脉主干由哪两条静脉汇合组成()

可撤销的民事行为具有()的特征。

下列各项中，不属于工业企业产品成本构成内容的是()。

A.Lewis(1967)基于文献回顾和临床实践，认为焦虑作为一种精神病理现象，具有()的特点。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_____的躯体，_____沉睡在灵魂里的种种追求。春天_____人类以希望。 填入画横线部分最恰当的一项是()。

1999年，中美两国就中国加入WT0达成了“双赢”的协议．它将对两国经济产生深远影响。这在辩证法上的启示是()(2001多选文科卷)

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

Whomightbethefirstspeaker(theman)?

结构化程序所要求的基本结构不包括(　　)。

材料在外力(拉力、压力、弯曲及剪力)作用下抵抗破坏的能力，分别称为___、_、_和___。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天___人类以希望。　填入画横线部分最恰当的一项是()。