在最坏情况下，堆排序的时间复杂度是

admin2019-01-17 42

问题在最坏情况下，堆排序的时间复杂度是

选项 A、0(log₂n)
B、0(nlog₂n)
C、0(n²)
D、0(n^1.5)

答案B

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()　　DimM(10)AsInteger　　Fork＝1To10　　　　M(k)＝12－k　　Nextk　
下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。
以下关于键盘事件的叙述中，错误的是(　　)。
下面描述中不属于数据库系统特点的是
下面对对象概念描述正确的是
下面叙述中错误的是
下列运算符中，优先级最高的是
在数据流图中，带有箭头的线段表示的是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经没计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补允设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
下列运算符中，优先级别最高的是

随机试题

GB／T9695．15-2008中用直接干燥法测定肉制品的水分，砂粒应能通过孔径为1．4mm(12目)的筛，而不能通过0．25mm(60目)筛。
不重复抽样
A．20～30例B．100～300例C．200～500例D．常见病≥2000例E．多发病≥300例，其中主要病种≥100例Ⅱ期临床试验样本数为
可直接引起张口受限的间隙感染是()。
基坑（槽）上方堆放模板时的最小距离应在（）以外。
下列关于税收保全措施和强制执行措施的说法中，不正确的有()。
公安机关对案件现场进行勘查不得少于二人，那么应当邀请几位家属作为见证人?()
甲(华裔，F国人)因在国外贩毒被通缉，逃到我国境内后被公安机关抓获。我国对此案行使刑事管辖权的依据是()。
隐形飞机出现在20世纪()。
设A，B为同阶方阵，如果A，B相似，试证A，B的特征多项式相等；

最新回复(0)

在最坏情况下，堆排序的时间复杂度是

二级VB

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click() DimM(10)AsInteger Fork＝1To10 M(k)＝12－k Nextk

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是( )。

以下关于键盘事件的叙述中，错误的是( )。

下面描述中不属于数据库系统特点的是

下面对对象概念描述正确的是

下面叙述中错误的是

下列运算符中，优先级最高的是

在数据流图中，带有箭头的线段表示的是()。

下列运算符中，优先级别最高的是

GB／T9695．15-2008中用直接干燥法测定肉制品的水分，砂粒应能通过孔径为1．4mm(12目)的筛，而不能通过0．25mm(60目)筛。

不重复抽样

A．20～30例B．100～300例C．200～500例D．常见病≥2000例E．多发病≥300例，其中主要病种≥100例Ⅱ期临床试验样本数为

可直接引起张口受限的间隙感染是()。

基坑（槽）上方堆放模板时的最小距离应在（）以外。

下列关于税收保全措施和强制执行措施的说法中，不正确的有()。

公安机关对案件现场进行勘查不得少于二人，那么应当邀请几位家属作为见证人?()

甲(华裔，F国人)因在国外贩毒被通缉，逃到我国境内后被公安机关抓获。我国对此案行使刑事管辖权的依据是()。

隐形飞机出现在20世纪()。

设A，B为同阶方阵，如果A，B相似，试证A，B的特征多项式相等；

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()　　DimM(10)AsInteger　　Fork＝1To10　　　　M(k)＝12－k　　Nextk　

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。