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

admin2019-01-17 68

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

选项 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()DimsAsDoubles=0:i=1DoWhilei<6s
下列说法中，错误的是
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。
以下关于控件的叙述中，正确的是
设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。
假定在某个事件过程中需要计算：y=3!+5!的值，下面最好的设计是
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

随机试题

目标管理的特点有什么？
小蓟饮子组成中含有归脾汤组成中含有
高强度螺栓有很多种连接形式，其中(　　)是目前广泛采用的基本连接形式。
按照倒扣价格法计算的完税价格的货物应该同时符合下列哪些条件?()
(2012年)关于交易型和改变型领导的说法，正确的有()。
关于法定节假日，下列说法正确的是()。
依据《中学教师专业标准(试行)》的规定，下列不属于中学教师专业能力基本要求是()。
下列不能够联合行文的机关组是()。
对下列二叉树进行中序遍历的结果是
Oneofthemostimportantfunctionsoftheaccountingprocessistoaccumulateandreportaccountinginformationthatshowsano

最新回复(0)

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

二级VB

NCRE全国计算机二级

如下关于变体类型变量的叙述中，错误的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei<6s

下列说法中，错误的是

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

以下关于控件的叙述中，正确的是

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

表达式(-1)Sgn(-100+Int(Rnd100))的值是()。

假定在某个事件过程中需要计算：y=3!+5!的值，下面最好的设计是

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

目标管理的特点有什么？

小蓟饮子组成中含有归脾汤组成中含有

高强度螺栓有很多种连接形式，其中(　　)是目前广泛采用的基本连接形式。

按照倒扣价格法计算的完税价格的货物应该同时符合下列哪些条件?()

(2012年)关于交易型和改变型领导的说法，正确的有()。

关于法定节假日，下列说法正确的是()。

依据《中学教师专业标准(试行)》的规定，下列不属于中学教师专业能力基本要求是()。

下列不能够联合行文的机关组是()。

对下列二叉树进行中序遍历的结果是

Oneofthemostimportantfunctionsoftheaccountingprocessistoaccumulateandreportaccountinginformationthatshowsano

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

二级VB

NCRE全国计算机二级

如下关于变体类型变量的叙述中，错误的是( )。

下列数据结构中，属于非线性结构的是( )。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei<6s

下列说法中，错误的是

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。

以下关于控件的叙述中，正确的是

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100

表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。

假定在某个事件过程中需要计算：y=3!+5!的值，下面最好的设计是

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

目标管理的特点有什么？

小蓟饮子组成中含有归脾汤组成中含有

高强度螺栓有很多种连接形式，其中( )是目前广泛采用的基本连接形式。

按照倒扣价格法计算的完税价格的货物应该同时符合下列哪些条件?()

(2012年)关于交易型和改变型领导的说法，正确的有()。

关于法定节假日，下列说法正确的是()。

依据《中学教师专业标准(试行)》的规定，下列不属于中学教师专业能力基本要求是()。

下列不能够联合行文的机关组是()。

对下列二叉树进行中序遍历的结果是

Oneofthemostimportantfunctionsoftheaccountingprocessistoaccumulateandreportaccountinginformationthatshowsano

如下关于变体类型变量的叙述中，错误的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

表达式(-1)Sgn(-100+Int(Rnd100))的值是()。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

高强度螺栓有很多种连接形式，其中(　　)是目前广泛采用的基本连接形式。