堆排序最坏情况下的时间复杂度为

admin2020-10-26 33

问题堆排序最坏情况下的时间复杂度为

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、

D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog₂n)n)。故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/KdD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：structlink{doubledt；struetlink，*next；}；若指针p指向A结点，在不改变P指向的前提下，以下选项中不能
有以下说明语句：char/s="＼"Name＼＼Address＼n"；指针S所指字符串的长度是()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
下列各序列中不是堆的是()。
层次型、网状型和关系型数据库划分原则是()。【10年9月】
下列与队列结构有关联的是()。
以下不是合法C语言转义字符的是()。
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。【1
算法空间复杂度的度量方法是()。

随机试题

张先著诉芜湖市人事局公务员招考行政录用决定案2003年6月，原告张先著在芜湖市人事局报名参加安徽省公务员考试，经过笔试和面试，综合成绩在报考该职位的三十名考生中名列第一。2003年9月17日，张先著在芜湖市-人事局指定的铜陵市人民医院的体检报告显示，其乙
鉴别慢性粒细胞白血病与类白血病反应用
A．清宣温燥、止咳化痰B．轻宣凉燥、宣肺化痰C．清燥润肺、止咳平喘D．解表散寒、宣肺平喘E．疏散风热、宣肺止咳
某建设场地属于煤矿采空区范围，煤层倾角为15°，开采深度H=100m，移动角(即主要影响角)β=55°，地面最大下沉值Wcm=1280mm。现拟作为某房屋建筑物的建筑场地。试问：依据《岩土工程勘察规范》，对该地段的适宜性为下列()项。
某房屋的钢筋混凝土剪力墙连梁，截面尺寸b×h＝180mm×600mm。抗震等级二级，净距2．0m，混凝土强度等级C30，纵向钢筋等级HRB335，箍筋等级HPB235，as＝a’s＝35mm。假定该梁重力荷载代表值作用下，按简支梁计算的粱端截面剪力设计
我国外贸工作的基本方针一直是实行进出口()。
设备监理规划应包含的主要内容有()。
()是引导学生掌握劳动技术知识和技能，形成劳动观点和习惯的教育。
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。
Acontractisanagreementbetweentwoormorepeopleinwhichonepersonagreestodosomethingbyaspecifieddateinreturnf

最新回复(0)

堆排序最坏情况下的时间复杂度为

二级C语言

NCRE全国计算机二级

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：structlink{doubledt；struetlink，*next；}；若指针p指向A结点，在不改变P指向的前提下，以下选项中不能

有以下说明语句：char/s="＼"Name＼＼Address＼n"；指针S所指字符串的长度是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

下列各序列中不是堆的是()。

层次型、网状型和关系型数据库划分原则是()。【10年9月】

下列与队列结构有关联的是()。

以下不是合法C语言转义字符的是()。

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。【1

算法空间复杂度的度量方法是()。

鉴别慢性粒细胞白血病与类白血病反应用

A．清宣温燥、止咳化痰B．轻宣凉燥、宣肺化痰C．清燥润肺、止咳平喘D．解表散寒、宣肺平喘E．疏散风热、宣肺止咳

某建设场地属于煤矿采空区范围，煤层倾角为15°，开采深度H=100m，移动角(即主要影响角)β=55°，地面最大下沉值Wcm=1280mm。现拟作为某房屋建筑物的建筑场地。试问：依据《岩土工程勘察规范》，对该地段的适宜性为下列()项。

我国外贸工作的基本方针一直是实行进出口()。

设备监理规划应包含的主要内容有()。

()是引导学生掌握劳动技术知识和技能，形成劳动观点和习惯的教育。

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。

Acontractisanagreementbetweentwoormorepeopleinwhichonepersonagreestodosomethingbyaspecifieddateinreturnf