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

admin2021-07-09 57

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

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

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1＝"Fortran"，*s2＝"Basic"；if((fb＝fopen("test．txt","wb"))

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

在关系数据库中，用来表示实体间联系的是

下列关于线性链表的叙述中，正确的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数

下列选项中不属于结构化程序设计方法的是

以下描述中，不是线性表顺序存储结构特征的是()。

对妊娠合并阑尾炎的治疗哪项正确

A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于

A．巴西棕榈蜡B．羟丙甲纤维素酞酸酯C．乙基纤维素D．甲基纤维素E．葡萄糖属于缓控释制剂生物溶蚀性骨架材料的是()。

当双代号网络计划的计划工期等于计算工期时，关于关键工作的说法，错误的是()。

以下事项中属于或有事项的有()。

唐代所称的“景教”就是()。

82，98，102，118，62，138，()

情景陶冶教学模式的理论基础是()。

WhenschoolofficialsinKalkaska,Michigan,closedclasseslastweek,themediaflockedtothestory,portrayingthetown’s2,

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

二级C语言

NCRE全国计算机二级

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1＝"Fortran"，*s2＝"Basic"；if((fb＝fopen("test．txt","wb"))

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

在关系数据库中，用来表示实体间联系的是

下列关于线性链表的叙述中，正确的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数

下列选项中不属于结构化程序设计方法的是

以下描述中，不是线性表顺序存储结构特征的是()。

对妊娠合并阑尾炎的治疗哪项正确

A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于

A．巴西棕榈蜡B．羟丙甲纤维素酞酸酯C．乙基纤维素D．甲基纤维素E．葡萄糖属于缓控释制剂生物溶蚀性骨架材料的是()。

当双代号网络计划的计划工期等于计算工期时，关于关键工作的说法，错误的是()。

以下事项中属于或有事项的有()。

唐代所称的“景教”就是()。

82，98，102，118，62，138，()

情景陶冶教学模式的理论基础是()。

WhenschoolofficialsinKalkaska,Michigan,closedclasseslastweek,themediaflockedtothestory,portrayingthetown’s2,

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1＝"Fortran"，*s2＝"Basic"；if((fb＝fopen("test．txt","wb"))