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

admin2021-07-09 37

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

选项 A、O(lgo₂n)
B、O(nlog₂n)
C、O(n²)
D、O(n^1．5)

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/tsz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，e2-2)；的输出结果是()。

数据库设计中反映用户对数据要求的模式是()。

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

需求分析阶段的任务是()。

下列条件语句中，输出结果与其他语句不同的是()。

循行于肩部及肩胛部的经脉有

________是主攻某个特殊的细分市场或某一种特殊的产品。

下列行为中，依法构成强奸罪的有?

合资企业的安全生产投入资金由()予以保证。

根据《建筑安装工程费用项目组成》(建标[2003]206号)，直接费由（）组成。

普通发票可由()使用。

某教师在准备“先天性行为与学习行为”这节课时，设计的部分教学内容如下所示。先天性行为与学习行为一、教学目标1．知识目标①举例说明动物的先天性行为和学习行为的区别。②阐明动物的行为对动物生存的意义。

与同伴发生冲突时，能在他人的帮助下和平解决，该社会领域的年龄班是()。

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDangerAtoom

Whenthemanaskedffhecouldpaybycheck,theassistant.Thepolicewerepolite,too,because.

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

二级C语言

NCRE全国计算机二级

已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，e2-2)；的输出结果是()。

数据库设计中反映用户对数据要求的模式是()。

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

需求分析阶段的任务是()。

下列条件语句中，输出结果与其他语句不同的是()。

循行于肩部及肩胛部的经脉有

________是主攻某个特殊的细分市场或某一种特殊的产品。

下列行为中，依法构成强奸罪的有?

合资企业的安全生产投入资金由()予以保证。

根据《建筑安装工程费用项目组成》(建标[2003]206号)，直接费由（）组成。

普通发票可由()使用。

某教师在准备“先天性行为与学习行为”这节课时，设计的部分教学内容如下所示。先天性行为与学习行为一、教学目标1．知识目标①举例说明动物的先天性行为和学习行为的区别。②阐明动物的行为对动物生存的意义。

与同伴发生冲突时，能在他人的帮助下和平解决，该社会领域的年龄班是()。

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDangerAtoom

Whenthemanaskedffhecouldpaybycheck,theassistant______.Thepolicewerepolite,too,because______.

Whenthemanaskedffhecouldpaybycheck,theassistant.Thepolicewerepolite,too,because.