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

admin2016-04-07 69

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

选项 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://kaotiyun.com/show/VkDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

栈的3种基本运算是：入栈、退栈和______。

下列可用于C语言用户标识符的—组是______。

不能把字符串"HELLO!"赋绐数组b的语句是______。

字符(char)型数据在微机内存中的存储形式是______。

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

数据元素之间【】的整体称为逻辑结构。

按照“先进先出”组织数据的数据结构是()。

________是属于国际货币基金组织创设的特有国际储备资产。

女性，59岁，被汽车碾压骨盆后3小时而送至医院。查体：病人谵妄，皮肤发紫，四肢厥冷，血压60／40mmHg，脉搏细速。目前需首先处理的是

以下哪一项不属于男性尖锐湿疣的临床表现()

患者，女，40岁。妊娠30周，胎儿畸形，入院行引产术，婚育史：G4P1。查体：T37．5℃，BP135／80mmHg。实验室检查：Hb73g／L，WBC8．2×109／L，Plt200×109／L，ABO血型为A型，Rh血型的D抗原缺乏。术前为

会计资料的()是会计资料最基本的质量要求，是会计工作的生命。

下列不属于金融期货的有()。

俄亥俄大学研究得出领导行为的维度包括()。

Ithinkthereareonlyafewsportsthatareboth_and___.

上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。

Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.

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

二级C语言

NCRE全国计算机二级

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

栈的3种基本运算是：入栈、退栈和______。

下列可用于C语言用户标识符的—组是______。

不能把字符串"HELLO!"赋绐数组b的语句是______。

字符(char)型数据在微机内存中的存储形式是______。

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

数据元素之间【】的整体称为逻辑结构。

按照“先进先出”组织数据的数据结构是()。

________是属于国际货币基金组织创设的特有国际储备资产。

女性，59岁，被汽车碾压骨盆后3小时而送至医院。查体：病人谵妄，皮肤发紫，四肢厥冷，血压60／40mmHg，脉搏细速。目前需首先处理的是

以下哪一项不属于男性尖锐湿疣的临床表现()

患者，女，40岁。妊娠30周，胎儿畸形，入院行引产术，婚育史：G4P1。查体：T37．5℃，BP135／80mmHg。实验室检查：Hb73g／L，WBC8．2×109／L，Plt200×109／L，ABO血型为A型，Rh血型的D抗原缺乏。术前为

会计资料的()是会计资料最基本的质量要求，是会计工作的生命。

下列不属于金融期货的有()。

俄亥俄大学研究得出领导行为的维度包括()。

Ithinkthereareonlyafewsportsthatareboth_________and___________.

上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。

Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

Ithinkthereareonlyafewsportsthatareboth_and___.