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

admin2021-05-06 51

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

选项 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。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
算法的空间复杂度是指()。

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}

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

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

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

证券交易内幕信息的知情人包括()。Ⅰ．发行人的高级管理人员Ⅱ．持有公司5%以上股份的股东Ⅲ．由于所任公司职务可以获取公司有关内幕信息的人员Ⅳ．证券监督管理机构工作人员

论述国际服务营销和国际服务贸易的联系和区别。

治疗男性早泄的是能够确实缩小前列腺体积的是

属于多方位图像重组的后处理方法是

斜疝修补术后，最适宜的卧位是

甲公司在中国签发一张以荷兰乙公司为受益人、以荷兰丙银行为付款人的汇票乙公司在荷兰将该汇票背书转让给德国丁公司，丁公司向丙银行提示承兑时被拒绝依照我国《票据法》，关于此案的法律适用，下列表述正确的是()

现代组织理论认为，组织设计应遵循下列原则()。

卢沟桥事变（河北师范大学2010年历史学复试真题）

Theauthor’sattitudetowardsthecurrentsituationintheexploitationofnaturalresourcesis______Accordingtotheauthor,

下列设备组中，完全属于计算机输出没备的一组是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}

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

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

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

证券交易内幕信息的知情人包括()。Ⅰ．发行人的高级管理人员Ⅱ．持有公司5%以上股份的股东Ⅲ．由于所任公司职务可以获取公司有关内幕信息的人员Ⅳ．证券监督管理机构工作人员

论述国际服务营销和国际服务贸易的联系和区别。

治疗男性早泄的是能够确实缩小前列腺体积的是

属于多方位图像重组的后处理方法是

斜疝修补术后，最适宜的卧位是

甲公司在中国签发一张以荷兰乙公司为受益人、以荷兰丙银行为付款人的汇票乙公司在荷兰将该汇票背书转让给德国丁公司，丁公司向丙银行提示承兑时被拒绝依照我国《票据法》，关于此案的法律适用，下列表述正确的是()

现代组织理论认为，组织设计应遵循下列原则()。

卢沟桥事变（河北师范大学2010年历史学复试真题）

Theauthor’sattitudetowardsthecurrentsituationintheexploitationofnaturalresourcesis______Accordingtotheauthor,

下列设备组中，完全属于计算机输出没备的一组是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。