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

admin2021-05-06 62

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

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#incl
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}p
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
层次型、网状型和关系型数据库划分原则是(　　)。

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}p

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

层次型、网状型和关系型数据库划分原则是(　　)。

语音合成

划分阶级的标准是()

下列哪项不是施行长期全肠外营养时发生胆汁淤积和肝酶谱升高的原因（）

风湿性心脏病二尖瓣狭窄最具诊断价值的检查是(　　　)。

临产的主要标志是

甲对乙享有10万元的债权，甲将该债权向丙出质，借款5万元。下列哪一表述是错误的?()

根据()，基金管理公司可以作为投资管理人管理社保基金和企业年金。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}p

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

层次型、网状型和关系型数据库划分原则是( )。

语音合成

划分阶级的标准是()

下列哪项不是施行长期全肠外营养时发生胆汁淤积和肝酶谱升高的原因（）

风湿性心脏病二尖瓣狭窄最具诊断价值的检查是( )。

临产的主要标志是

甲对乙享有10万元的债权，甲将该债权向丙出质，借款5万元。下列哪一表述是错误的?()

根据()，基金管理公司可以作为投资管理人管理社保基金和企业年金。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

层次型、网状型和关系型数据库划分原则是(　　)。

风湿性心脏病二尖瓣狭窄最具诊断价值的检查是(　　　)。