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

admin2021-07-09 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/Adtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列叙述中正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

下面不属于软件需求规格说明书内容的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

对于易淬火钢，通过()可以减少淬硬程度，防止产生焊接裂纹。

西望夏口，东望武昌，山川相缪，郁乎苍苍，此非孟德之困于周郎者乎?

巩膜()

国际红十字会设立南丁格尔奖章，作为各国优秀护士的最高荣誉奖章，其颁发的频率是

TheB/Lcanbeissuedby()

对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。

扩张性货币政策指的是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

EconomicDeclineinEuropeDuringtheFourteenthCenturyP1:Someverynegativefactorsaccountedfortheeconomiccrisisinfou

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

二级C语言

NCRE全国计算机二级

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

下列叙述中正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

下面不属于软件需求规格说明书内容的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

对于易淬火钢，通过()可以减少淬硬程度，防止产生焊接裂纹。

西望夏口，东望武昌，山川相缪，郁乎苍苍，此非孟德之困于周郎者乎?

巩膜()

国际红十字会设立南丁格尔奖章，作为各国优秀护士的最高荣誉奖章，其颁发的频率是

TheB/Lcanbeissuedby()

对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。

扩张性货币政策指的是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

EconomicDeclineinEuropeDuringtheFourteenthCenturyP1:Someverynegativefactorsaccountedfortheeconomiccrisisinfou

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i