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

admin2020-07-23 59

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

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

相关试题推荐

下列关于运算符重载的描述中，错误的是
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
下列字符串中不能作为C++标识符使用的是
有如下类声明：classHow{intk;public:~How(){cout
关于函数重载，下列叙述中错误的是()。
下列语句或语句序列中有语法错误的是
下列叙述中正确的是
下面能作为软件需求分析工具的是
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

随机试题

动脉瘤样骨囊肿CT表现，一般不会出现
发热最常见的病因为
插入鼻饲管至会厌部时，托起病人头部，使其下颌靠近胸骨柄的目的是
下面关于砌体抗压强度的说法，哪一个是正确的?
有甲、乙、丙三种股票被选为样本股，发行量分别为1亿股、1．8亿股和1．9亿股，某计算日它们的收盘价为16．30元、11．20元和7．00元。则该日这三种股票的简单算数股价平均数和以发行量为股权的加权股价平均数分别为()。
对于文娱活动方面个别要求的处理，下面表述正确的是()。
农业现代化是国家现代化的基础和________。农业现代化的状况如何，很大程度上________着整个国家现代化的进程。由于受自然条件影响大，又要从外部________现代要素，农业现代化的制约因素更多，过程更复杂。填入画横线部分最恰当的一项是：
通报是适用于（）的公文。
全国绿化委员会、国家林业局日前向各地发出“关于禁止大树移植进城的通知”。下列不是国家禁止大树进城原因的是（）。
Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersocietywherethereisanenorm

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于运算符重载的描述中，错误的是

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下列字符串中不能作为C++标识符使用的是

有如下类声明：classHow{intk;public:~How(){cout

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

下列语句或语句序列中有语法错误的是

下列叙述中正确的是

下面能作为软件需求分析工具的是

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

动脉瘤样骨囊肿CT表现，一般不会出现

发热最常见的病因为

插入鼻饲管至会厌部时，托起病人头部，使其下颌靠近胸骨柄的目的是

下面关于砌体抗压强度的说法，哪一个是正确的?

有甲、乙、丙三种股票被选为样本股，发行量分别为1亿股、1．8亿股和1．9亿股，某计算日它们的收盘价为16．30元、11．20元和7．00元。则该日这三种股票的简单算数股价平均数和以发行量为股权的加权股价平均数分别为()。

对于文娱活动方面个别要求的处理，下面表述正确的是()。

农业现代化是国家现代化的基础和。农业现代化的状况如何，很大程度上着整个国家现代化的进程。由于受自然条件影响大，又要从外部现代要素，农业现代化的制约因素更多，过程更复杂。填入画横线部分最恰当的一项是：

通报是适用于（）的公文。

全国绿化委员会、国家林业局日前向各地发出“关于禁止大树移植进城的通知”。下列不是国家禁止大树进城原因的是（）。

Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersocietywherethereisanenorm

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

二级C

NCRE全国计算机二级

下列关于运算符重载的描述中，错误的是

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下列字符串中不能作为C++标识符使用的是

有如下类声明：classHow{intk;public:~How(){cout

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

下列语句或语句序列中有语法错误的是

下列叙述中正确的是

下面能作为软件需求分析工具的是

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

动脉瘤样骨囊肿CT表现，一般不会出现

发热最常见的病因为

插入鼻饲管至会厌部时，托起病人头部，使其下颌靠近胸骨柄的目的是

下面关于砌体抗压强度的说法，哪一个是正确的?

有甲、乙、丙三种股票被选为样本股，发行量分别为1亿股、1．8亿股和1．9亿股，某计算日它们的收盘价为16．30元、11．20元和7．00元。则该日这三种股票的简单算数股价平均数和以发行量为股权的加权股价平均数分别为()。

对于文娱活动方面个别要求的处理，下面表述正确的是()。

通报是适用于（）的公文。

全国绿化委员会、国家林业局日前向各地发出“关于禁止大树移植进城的通知”。下列不是国家禁止大树进城原因的是（）。

Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersocietywherethereisanenorm

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva