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

admin2021-07-09 63

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y,px，py；执行px=&x；py=&y；正确的输入语句是

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下叙述中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

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

在重复性条件下获得两次独立测定结果的绝对差值，钙、镁、钠、钾、铁和锌不得超过算术平均值的()，结果保留3位有效数字。

家庭联产承包责任制的主要形式有

乙型肝炎采取的最主要的隔离方式()。

借贷记账法下的发生额平衡是由(　　)决定的。

并购重组审核委员会的主要职责是()。

人的学习要用眼睛看、用耳朵听、用嘴巴说以及用手写等，这种识记表现的是()。

陶行知创立“小先生制”的主要目的在于

下列关于控件类的说法中，错误的是()。

(66)Highunemploymentrates,especialamongyoungworkers,haveledtoprotestsincountriesasvariedasLatvia,Chile,Greece

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y,*px，*py；执行px=&x；py=&y；正确的输入语句是

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下叙述中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

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

在重复性条件下获得两次独立测定结果的绝对差值，钙、镁、钠、钾、铁和锌不得超过算术平均值的()，结果保留3位有效数字。

家庭联产承包责任制的主要形式有

乙型肝炎采取的最主要的隔离方式()。

借贷记账法下的发生额平衡是由( )决定的。

并购重组审核委员会的主要职责是()。

人的学习要用眼睛看、用耳朵听、用嘴巴说以及用手写等，这种识记表现的是()。

陶行知创立“小先生制”的主要目的在于

下列关于控件类的说法中，错误的是()。

(66)Highunemploymentrates,especialamongyoungworkers,haveledtoprotestsincountriesasvariedasLatvia,Chile,Greece

若有定义语句：doublex，y,px，py；执行px=&x；py=&y；正确的输入语句是

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

借贷记账法下的发生额平衡是由(　　)决定的。