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

admin2021-05-06 46

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

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

相关试题推荐

执行语句序列intx=1，&y=x；cout＜＜x＜＜’一’＜＜y＜＜end1；输出结果为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”，请
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
下列关于二叉树的叙述中，正确的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
在下列选项中，不允许作为C++标识符的是
在C++语言系统中，用于输入数据所使用的标识符cin是
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

需要层次理论中的精神方面的需要指的是()。
任何一个无向连通图的最小生成树是()。
A．肝血虚证B．气血两虚证C．心脾两虚证D．肾阴虚证E．肾精不足证
工程采用新工艺、新技术、新材料时，应满足的要求包括（）。
上市公司出现最近3年连续亏损的情形，除另有规定外，自该公司公布其年度报告之日起10个工作日内，有权决定暂停其股票上市的单位是()。
人才交流中心不具有的特点是()。
已知X、Y、Z都是短周期元素，它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同，而Z原子的最外层电子数是次外层的三倍，Y和Z可以形成两种以上气态化合物，则由X、Y、Z中的两种元素组成，且与x。z分子具有相同电子数的两种阳离子是______
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
解微分方程y"’一y"一2y’=0。
log2n二分法查找，也称拆半查找，是一种高效的查找方法。

最新回复(0)

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

二级C

NCRE全国计算机二级

执行语句序列intx=1，&y=x；cout＜＜x＜＜’一’＜＜y＜＜end1；输出结果为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”，请

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

下列关于二叉树的叙述中，正确的是()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

在下列选项中，不允许作为C++标识符的是

在C++语言系统中，用于输入数据所使用的标识符cin是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

需要层次理论中的精神方面的需要指的是()。

任何一个无向连通图的最小生成树是()。

A．肝血虚证B．气血两虚证C．心脾两虚证D．肾阴虚证E．肾精不足证

工程采用新工艺、新技术、新材料时，应满足的要求包括（）。

上市公司出现最近3年连续亏损的情形，除另有规定外，自该公司公布其年度报告之日起10个工作日内，有权决定暂停其股票上市的单位是()。

人才交流中心不具有的特点是()。

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

解微分方程y"’一y"一2y’=0。

log2n二分法查找，也称拆半查找，是一种高效的查找方法。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“＜＜”，请