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

admin2021-06-10 33

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

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Ozh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error******
要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

张介宾所倒平散风寒治法的代表方是

个人质押贷款的申请人要求具有正当且稳定的经济收入的职业。()

下列不是清明活动的是()。

打开选择查询或交叉表查询的宏操作命令是()。

Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】________havebeenknowninBritainb

Althoughhedesignedbuildingsthroughouttheworld,hewasperhapsbestknownforhisworkinJapan.

itdoesn’trequiretoomuchlearningforustojudgethatonewillusuallybepunishedwheneverhebreaksthelawthatallother

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

二级C

NCRE全国计算机二级

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

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

要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

张介宾所倒平散风寒治法的代表方是

个人质押贷款的申请人要求具有正当且稳定的经济收入的职业。()

下列不是清明活动的是()。

打开选择查询或交叉表查询的宏操作命令是()。

Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】________havebeenknowninBritainb

Althoughhedesignedbuildingsthroughouttheworld,hewasperhapsbestknownforhisworkinJapan.

itdoesn’trequiretoomuchlearningforustojudgethatonewillusuallybepunishedwheneverhebreaksthelawthatallother

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