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

admin2021-07-09 40

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

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

以下叙述错误的是()。

有以下程序：#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是

数据库应用系统中的核心问题是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

可在C程序中用作用户标识符的一组标识符是()。

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

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

下列说法不正确的是()。

MRI在轴位胰腺水平显示肠系膜上动、静脉常位于

A．胃黏膜萎缩B．恶性贫血C．两者均有D．两者均无A型萎缩性胃炎

意识障碍状态下的幻觉常见于

企业作为生产力组织形式和商品经济的基本单位，具有一定的组织特征。下列对于企业组织特征的表述不正确的是()。

收入、费用和利润之间的恒等关系是复式记账法的理论基础，也是企业编制利润表的基础。　　　　　(　　)

能否对社会整体利益负责是衡量会计人员是否称职的基本标准。()

汉字一直使用了3000多年，尤其是从秦汉以来的2000多年，积累了大量的文献，其中相当一部分是文学作品。中国文字一旦更改为字母文字，_______。填入横线处的语句，衔接最恰当的一组是()。

35，32，47，-28，()

Genderequality,isawell-definedby-productofhumandevelopment.Italways【C1】______tohowtofocusattentiononwomenempowe

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

二级C语言

NCRE全国计算机二级

以下叙述错误的是()。

有以下程序：#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是

数据库应用系统中的核心问题是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

可在C程序中用作用户标识符的一组标识符是()。

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

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

下列说法不正确的是()。

MRI在轴位胰腺水平显示肠系膜上动、静脉常位于

A．胃黏膜萎缩B．恶性贫血C．两者均有D．两者均无A型萎缩性胃炎

意识障碍状态下的幻觉常见于

企业作为生产力组织形式和商品经济的基本单位，具有一定的组织特征。下列对于企业组织特征的表述不正确的是()。

收入、费用和利润之间的恒等关系是复式记账法的理论基础，也是企业编制利润表的基础。 ( )

能否对社会整体利益负责是衡量会计人员是否称职的基本标准。()

汉字一直使用了3000多年，尤其是从秦汉以来的2000多年，积累了大量的文献，其中相当一部分是文学作品。中国文字一旦更改为字母文字，_______。填入横线处的语句，衔接最恰当的一组是()。

35，32，47，-28，()

Genderequality,isawell-definedby-productofhumandevelopment.Italways【C1】______tohowtofocusattentiononwomenempowe

有以下程序：#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

收入、费用和利润之间的恒等关系是复式记账法的理论基础，也是企业编制利润表的基础。　　　　　(　　)