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

admin2020-07-23 52

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

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

C、[*]
D、O(log₂n)

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/xnyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
下面叙述中错误的是(　　)。
在数据库中，数据模型包括数据结构、数据操作和
在下列枚举符号中，用来定位文件开始位置的方式是
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
下面关于算法的叙述中，正确的是()。
算法的空间复杂度是指()。

随机试题

护理工作中，护士观察患者病情的最佳方法是
公路工程监理的主要内容中“三监控二管理”系指()。
电力系统结线如图所示，各级电网的额定电压示于图中，发电机G，变压器T1、T2的额定电压分别为()。
《中华人民共和国统计法》制定于______，第二次修订于______。()。
单位、个人和银行在办理结算时，必须遵守(　　　)原则。
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
WorldWaterShortageAnewstudywarnsthataboutthirtypercentoftheworld’speoplemaynothaveenoughwaterbytheyear
PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis
A、Ican’thelpyou.B、Iwillhelpyoutoeatthefish.C、Ilikeeatingfish.D、Thanksalot.D题目意为“请吃点鱼吧!”Helpyourselftosth.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

下面叙述中错误的是(　　)。

在数据库中，数据模型包括数据结构、数据操作和

在下列枚举符号中，用来定位文件开始位置的方式是

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

下面关于算法的叙述中，正确的是()。

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

护理工作中，护士观察患者病情的最佳方法是

公路工程监理的主要内容中“三监控二管理”系指()。

电力系统结线如图所示，各级电网的额定电压示于图中，发电机G，变压器T1、T2的额定电压分别为()。

《中华人民共和国统计法》制定于，第二次修订于。()。

单位、个人和银行在办理结算时，必须遵守(　　　)原则。

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

WorldWaterShortageAnewstudywarnsthataboutthirtypercentoftheworld’speoplemaynothaveenoughwaterbytheyear

PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis

A、Ican’thelpyou.B、Iwillhelpyoutoeatthefish.C、Ilikeeatingfish.D、Thanksalot.D题目意为“请吃点鱼吧!”Helpyourselftosth.

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

下面叙述中错误的是( )。

在数据库中，数据模型包括数据结构、数据操作和

在下列枚举符号中，用来定位文件开始位置的方式是

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

下面关于算法的叙述中，正确的是()。

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

护理工作中，护士观察患者病情的最佳方法是

公路工程监理的主要内容中“三监控二管理”系指()。

电力系统结线如图所示，各级电网的额定电压示于图中，发电机G，变压器T1、T2的额定电压分别为()。

《中华人民共和国统计法》制定于______，第二次修订于______。()。

单位、个人和银行在办理结算时，必须遵守( )原则。

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

WorldWaterShortageAnewstudywarnsthataboutthirtypercentoftheworld’speoplemaynothaveenoughwaterbytheyear

PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis

A、Ican’thelpyou.B、Iwillhelpyoutoeatthefish.C、Ilikeeatingfish.D、Thanksalot.D题目意为“请吃点鱼吧!”Helpyourselftosth.

下面叙述中错误的是(　　)。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

《中华人民共和国统计法》制定于，第二次修订于。()。

单位、个人和银行在办理结算时，必须遵守(　　　)原则。