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

admin2021-07-09 52

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

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

若变量已正确定义for(x=0,y=0;(y!=99&&x

有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){intp；{inta；p=(int)malloc(sizeof(int))；

关于算法，以下叙述中错误的是

构成计算机软件的是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于二叉树的叙述中，正确的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

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

具有手动检查各部位或探测区火灾报警信号处理和显示功能的火灾报警控制器，应设专用自检总指示灯(器)，只要有部位或探测区处于检查状态，该自检总指示灯(器)均应点亮，应满足的下述要求，其中说法错误的是()。

抗磷脂抗体

患儿4岁，患病日久，小便频数，淋沥不尽，尿液不清，精神倦怠，面色苍黄，饮食不振，甚则畏寒怕冷，手足不温，大便稀薄，眼睑微浮，舌质淡或有齿痕，苔薄腻，脉细少力。应先考虑尿频属哪个证型

男性，60岁，半年来干咳无痰，呼吸困难，进行性加重，乏力，消瘦，双肺VelCro哕音，杵状指。为进一步明确应首选以下哪项检查

缺铁性贫血最常见的病因是

用药前需要做皮试的药物包括

房地产经纪机构中，代理与行纪的区别主要在于()。

施工机械费中，台班单价中的不变费用包括()

下列属于侵犯注册商标专用权的是()。

与中国进出口贸易总额最大的国家或地区是()根据表格资料，下列国家和地区，中国与之贸易顺差最大的国家和地区是()

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

二级C语言

NCRE全国计算机二级

若变量已正确定义for(x=0,y=0;(y!=99&&x

有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){int*p；{inta；p=(int*)malloc(sizeof(int))；

关于算法，以下叙述中错误的是

构成计算机软件的是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于二叉树的叙述中，正确的是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

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

具有手动检查各部位或探测区火灾报警信号处理和显示功能的火灾报警控制器，应设专用自检总指示灯(器)，只要有部位或探测区处于检查状态，该自检总指示灯(器)均应点亮，应满足的下述要求，其中说法错误的是()。

抗磷脂抗体

患儿4岁，患病日久，小便频数，淋沥不尽，尿液不清，精神倦怠，面色苍黄，饮食不振，甚则畏寒怕冷，手足不温，大便稀薄，眼睑微浮，舌质淡或有齿痕，苔薄腻，脉细少力。应先考虑尿频属哪个证型

男性，60岁，半年来干咳无痰，呼吸困难，进行性加重，乏力，消瘦，双肺VelCro哕音，杵状指。为进一步明确应首选以下哪项检查

缺铁性贫血最常见的病因是

用药前需要做皮试的药物包括

房地产经纪机构中，代理与行纪的区别主要在于()。

施工机械费中，台班单价中的不变费用包括()

下列属于侵犯注册商标专用权的是()。

与中国进出口贸易总额最大的国家或地区是()根据表格资料，下列国家和地区，中国与之贸易顺差最大的国家和地区是()

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){intp；{inta；p=(int)malloc(sizeof(int))；