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

admin2019-01-17 85

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

选项 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全国计算机二级

相关试题推荐

现有如下语句：x＝IIf(a＞50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。
设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是
向文本框中输入字符时，下面能够被触发的事件是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
以下叙述中错误的是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
一名演员可以出演多部电影，则实体演员和电影之间的联系是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

急性期血源性化脓性骨髓炎的早期诊断，下列哪项最没有诊断意义
关于临产后的宫颈变化的叙述，正确的是
请指出以下给出的民事起诉状中的错误之处，并写明正确的写法，指出民事起诉状的书写格式。起诉状案由：继承原告：徐××(又名徐××)，男，47岁，××省××县人，暂住××市××街××号。委托代理人：侯××，××市××
对隧道混凝土衬砌施工质量进行检测，请回答以下相关问题。混凝土衬砌结构背后缺陷检测方法包括()。
《安全生产法》第一次明确规定了从业人员安全生产的法定义务和责任,因此具有重要的意义,它的意义包含()。
某项目的建筑安装工程费1000万元人民币，设备工器具购置费700万元，工程建设其他费500万元，涨价预备费250万元，基本预备费100万元，建设期利息80万元，则该项目的静态投资为(　　)万元。
个人无偿赠送不动产的行为应该征收营业税。()
下列哪种数据库系统更适合于在大、中型计算机系统上使用?______。
Ourcompany’svisitorsdecidedtostayinourcityfor_____twodaysastheywantedtohavealookaround.
A、Inalibrary.B、Inabookstore.C、Inacardstore.D、Ina17thcenturybuilding.A男士问女士能否告诉他在哪里可以找到关于17世纪建筑学的书。女士说，你可以从A开头的卡片

最新回复(0)

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

二级VB

NCRE全国计算机二级

现有如下语句：x＝IIf(a＞50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

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

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是

向文本框中输入字符时，下面能够被触发的事件是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

一名演员可以出演多部电影，则实体演员和电影之间的联系是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

急性期血源性化脓性骨髓炎的早期诊断，下列哪项最没有诊断意义

关于临产后的宫颈变化的叙述，正确的是

请指出以下给出的民事起诉状中的错误之处，并写明正确的写法，指出民事起诉状的书写格式。起诉状案由：继承原告：徐××(又名徐××)，男，47岁，××省××县人，暂住××市××街××号。委托代理人：侯××，××市××

对隧道混凝土衬砌施工质量进行检测，请回答以下相关问题。混凝土衬砌结构背后缺陷检测方法包括()。

《安全生产法》第一次明确规定了从业人员安全生产的法定义务和责任,因此具有重要的意义,它的意义包含()。

某项目的建筑安装工程费1000万元人民币，设备工器具购置费700万元，工程建设其他费500万元，涨价预备费250万元，基本预备费100万元，建设期利息80万元，则该项目的静态投资为( )万元。

个人无偿赠送不动产的行为应该征收营业税。()

下列哪种数据库系统更适合于在大、中型计算机系统上使用?______。

Ourcompany’svisitorsdecidedtostayinourcityfor_____twodaysastheywantedtohavealookaround.

A、Inalibrary.B、Inabookstore.C、Inacardstore.D、Ina17thcenturybuilding.A男士问女士能否告诉他在哪里可以找到关于17世纪建筑学的书。女士说，你可以从A开头的卡片

现有如下语句：x＝IIf(a＞50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

向文本框中输入字符时，下面能够被触发的事件是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

某项目的建筑安装工程费1000万元人民币，设备工器具购置费700万元，工程建设其他费500万元，涨价预备费250万元，基本预备费100万元，建设期利息80万元，则该项目的静态投资为(　　)万元。