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

admin2019-01-17 71

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是(　　)。
设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义
现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger
数据库应用系统中的核心问题是(　　)。
下面不属于软件设计阶段任务的是
以下关于控件的叙述中，正确的是
下面变量定义中错误的是
在数据流图中，带有箭头的线段表示的是()。
下列运算符中，优先级别最低的是
下列运算符中，优先级别最低的是

随机试题

组织武昌起义的两个革命团体是()
在下列的极限求解中，正确的是()．
论述生物的生态对策。
A．阿魏B．月季花C．西红花D．寒水石E．大黄炭宜放在斗架高层的是
需要估价者是房地产的拥有者,因此估价人员在争取估价业务时可拓宽思路。()
在建设期内因各种不可预见因素的变化而预留的可能增加的费用是()
起重吊装方案包括工艺计算书，工艺计算书的内容主要有()。
按现行增值税规定，下列纳税人中，可以作为增值税一般纳税人的是()。
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
以下不属于数据库系统(DBS)的组成的是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是( )。

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义

现有如下程序：PrivateSubCommand1_Click() s＝0 Fori＝1To5 s＝s＋f(5＋i) Next PrintsEndSubPublicFunctionf(xAsInteger

数据库应用系统中的核心问题是( )。

下面不属于软件设计阶段任务的是

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

下面变量定义中错误的是

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

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

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

组织武昌起义的两个革命团体是()

在下列的极限求解中，正确的是()．

论述生物的生态对策。

A．阿魏B．月季花C．西红花D．寒水石E．大黄炭宜放在斗架高层的是

需要估价者是房地产的拥有者,因此估价人员在争取估价业务时可拓宽思路。()

在建设期内因各种不可预见因素的变化而预留的可能增加的费用是()

起重吊装方案包括工艺计算书，工艺计算书的内容主要有()。

按现行增值税规定，下列纳税人中，可以作为增值税一般纳税人的是()。

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

以下不属于数据库系统(DBS)的组成的是______。

以下叙述中错误的是(　　)。

现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger

数据库应用系统中的核心问题是(　　)。