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

admin2021-06-10 75

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

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
在关系模型中，每一个二维表称为一个
使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：TestClass2TestClass3注意：不要改动main函数，不能增行或删行，也不能更改
使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error******
要利用C++流进行文件操作，必须在程序中包含的头文件是
下列数据结构中，属于非线性结构的是()。
下列符号中，正确的C++标识符是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，
在E-R图中，用来表示实体的图形是()。

随机试题

精囊腺MR解剖描述错误的是
下列不符合肾盂肾炎的病因发病的描述是
欲分析问学生学习成绩与血锌含量有无关系，可采用其假设检验的H0为
关于持有至到期投资，下列处理方法中正确的有()。
王老师在“物质的分类”一节课中，首先让学生对自己之前所学过的化学物质进行分类，学生在分类过程中，自己发现其中存在的问题；其次再对问题进行讲解，以便学生清楚地认识自己的问题所在；再次通过树状图的形式，将所学知识点进行展示，以便学生更好地记忆和理解；最后让学生
质子和中子是由更基本粒子即所谓“夸克”组成。两个强作用电荷相反(类似于正负电荷)的夸克在距离很近时几乎没有相互作用(称为“渐近自由”)；在距离较远时，它们之间就会出现很强的引力(导致所谓“夸克禁闭”)。作为一个简单的模型，设这样的两夸克之间的相互作用力F与
道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_________”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能___________。依次填入画横线部分最恰当的一项是（）。
发达国家中冠心病的发病率大约是发展中国家的三倍。有人认为，这主要归咎于发达国家中人们的高脂肪、高蛋白、高热量的食物摄人。相对来说，发展中国家较少有人具备生这种“富贵病”的条件。其实，这种看法很难成立。因为，目前发达国家的人均寿命高于70岁，而发展中国家的
A．葡萄糖B．菊粉C．内生肌酐D．对氨基马尿酸临床上常用于测定肾血流量的物质是
【B1】【B16】

最新回复(0)

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

二级C

NCRE全国计算机二级

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

在关系模型中，每一个二维表称为一个

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥**error

要利用C++流进行文件操作，必须在程序中包含的头文件是

下列数据结构中，属于非线性结构的是()。

下列符号中，正确的C++标识符是()。

在E-R图中，用来表示实体的图形是()。

精囊腺MR解剖描述错误的是

下列不符合肾盂肾炎的病因发病的描述是

欲分析问学生学习成绩与血锌含量有无关系，可采用其假设检验的H0为

关于持有至到期投资，下列处理方法中正确的有()。

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能___。依次填入画横线部分最恰当的一项是（）。

A．葡萄糖B．菊粉C．内生肌酐D．对氨基马尿酸临床上常用于测定肾血流量的物质是

【B1】【B16】

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

二级C

NCRE全国计算机二级

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

在关系模型中，每一个二维表称为一个

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error******

要利用C++流进行文件操作，必须在程序中包含的头文件是

下列数据结构中，属于非线性结构的是()。

下列符号中，正确的C++标识符是()。

在E-R图中，用来表示实体的图形是()。

精囊腺MR解剖描述错误的是

下列不符合肾盂肾炎的病因发病的描述是

欲分析问学生学习成绩与血锌含量有无关系，可采用其假设检验的H0为

关于持有至到期投资，下列处理方法中正确的有()。

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_________”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能___________。依次填入画横线部分最恰当的一项是（）。

A．葡萄糖B．菊粉C．内生肌酐D．对氨基马尿酸临床上常用于测定肾血流量的物质是

【B1】【B16】

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥**error

道德楼宇的重建，除了靠制度地基，更要靠个体道德践履的“_”。因为，道德构筑，需要你我他的身体力行，在公德的修复链中，没人能___。依次填入画横线部分最恰当的一项是（）。