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

admin2020-07-23 75

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

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

相关试题推荐

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是
以下关键字不能用来声明类的访问权限的是()。
关于函数重载，下列叙述中错误的是()。
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下面叙述中错误的是(　　)。
下列关于运算符重载的叙述中，正确的是
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

简述坐骨神经的走行及分支。
冬小麦等冬性作物需要经过一定的低温阶段才能开花的现象称为()
善补气养阴，为平补气阴之佳品的中药是
案情：赵某与钱某原本是好友，赵某受钱某之托，为钱某保管一幅名画(价值800万元)达三年之久。某日，钱某来赵某家取画时，赵某要求钱某支付10万元保管费，钱某不同意。赵某突然起了杀意，为使名画不被钱某取回进而据为己有，用花瓶猛砸钱某的头部，钱某头部受重伤后昏倒
下列关于优先股的表述中，正确的是(　　)。
企业为取得持有至到期投资发生的交易费用应计入当期损益,不构成其初始确认金额。()
下列哪组口腔病损与HIV感染关系最为密切()。
某机构对我国东部地区甲、乙、丙三个城市的三类居民住房(按价格从高到低分别是别墅、普通商用房和经济适用房)的平均房价做了调研，公布的信息中有如下内容：按别墅房售价，从高到低是甲城、乙城、丙城；按普通商用房售价，从高到低是甲城、丙城、乙城；按经济适用房售价，从
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网
根据域名代码规定，表示政府部门网站的域名代码是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

以下关键字不能用来声明类的访问权限的是()。

关于函数重载，下列叙述中错误的是()。

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

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

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

下列关于运算符重载的叙述中，正确的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

简述坐骨神经的走行及分支。

冬小麦等冬性作物需要经过一定的低温阶段才能开花的现象称为()

善补气养阴，为平补气阴之佳品的中药是

下列关于优先股的表述中，正确的是( )。

企业为取得持有至到期投资发生的交易费用应计入当期损益,不构成其初始确认金额。()

下列哪组口腔病损与HIV感染关系最为密切()。

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网

根据域名代码规定，表示政府部门网站的域名代码是()。

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

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

下列关于优先股的表述中，正确的是(　　)。