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

admin2021-07-09 45

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

选项 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语言的叙述中正确的是()。

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

算法的有穷性是指（）。

根据公共政策目标所着眼的时间范围，可把公共政策目标分为（）

对于血清中数种蛋白质抗原成分的分析，常可采用

女，35岁，5个月来间歇性胸背剧痛。体检：右侧下肢肌力Ⅳ度伴膝、踝反射亢进，Babinski征阳性。右踝振动觉消失，左胸下痛温觉消失。余神经系统无异常。胸椎平片无异常。可能诊断为

根据我国的会计相关法规，下列哪个单位不得使用中文以外其他语言文字编制会计记录?()

计划协调技术原理是首先应用网络图形式来表达一项计划中各种工作的先后顺序和相互关系。()

当物价上涨率高于财政收入增长率时，财政收入会出现()。

教育只能适应儿童的发展，而不能促进儿童的发展。()

个人独资企业解散后，按照《个人独资企业法》的规定，原投资人对企业存续期间的债务是否承担责任?()

下列各句中加下划线成语使用有误的一项是()。

(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

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

二级C语言

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

算法的有穷性是指（）。

根据公共政策目标所着眼的时间范围，可把公共政策目标分为（）

对于血清中数种蛋白质抗原成分的分析，常可采用

女，35岁，5个月来间歇性胸背剧痛。体检：右侧下肢肌力Ⅳ度伴膝、踝反射亢进，Babinski征阳性。右踝振动觉消失，左胸下痛温觉消失。余神经系统无异常。胸椎平片无异常。可能诊断为

根据我国的会计相关法规，下列哪个单位不得使用中文以外其他语言文字编制会计记录?()

计划协调技术原理是首先应用网络图形式来表达一项计划中各种工作的先后顺序和相互关系。()

当物价上涨率高于财政收入增长率时，财政收入会出现()。

教育只能适应儿童的发展，而不能促进儿童的发展。()

个人独资企业解散后，按照《个人独资企业法》的规定，原投资人对企业存续期间的债务是否承担责任?()

下列各句中加下划线成语使用有误的一项是()。

(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu