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

admin2021-06-10 80

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

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、[*]
D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Base：Go
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
有如下程序；#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜’’B’’；}}；
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列有关拷贝构造函数的描述中错误的是()。
在一棵--X树上，第5层的结点数最多是()。
下列字符串中，正确的C++标识符是()。
关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

随机试题

初产妇，G2P0。孕35周，行外倒转术后，腹痛，伴少量阴道流血，查血压17./12kPa(130/90mmHg)，水肿(＋)，腹部压痛不明显，胎心160次/分，最可可能诊断的是
最易出现早期远处转移的肺癌类型是
A．肩关节外展受限B．肩部疼痛、无活动受限C．肘关节外侧疼痛D．肘关节活动受限E．Finkelstein试验阳性颈椎病
与第1掌骨相邻的腕骨是()
我国目前采用的投保人的告知方式为()方式。
下列各项属于内幕信息的有(　　)。
A公司2006年有关资料如下：　　A．公司2006年的销售额为10000万元，销售净利率为5%，2006年分配的股利为100万元，如果2007年的销售收入增长率为10%，假定销售净利率为6%，所得税率为30%，公司采用的是固定股利支付率政策。要
根据动作的精细程度和肌肉运动强度不同，可将操作技能分为()
《刑法》第310条规定：“明知是犯罪的人而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的，处三年以下有期徒刑、拘役或者管制；情节严重的，处三年以上十年以下有期徒刑。犯前款罪，事先通谋的，以共同犯罪论处。”本条规定的罪名是什么?“明知”的含义是什么
Afterseveralmonthsoftraining,the(i)______youngspanielwasfinally(ii)______enoughtobewalkedsafelywithoutaleash.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Base：Go

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

有如下程序；#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜’’B’’；}}；

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列有关拷贝构造函数的描述中错误的是()。

在一棵--X树上，第5层的结点数最多是()。

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

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

初产妇，G2P0。孕35周，行外倒转术后，腹痛，伴少量阴道流血，查血压17./12kPa(130/90mmHg)，水肿(＋)，腹部压痛不明显，胎心160次/分，最可可能诊断的是

最易出现早期远处转移的肺癌类型是

A．肩关节外展受限B．肩部疼痛、无活动受限C．肘关节外侧疼痛D．肘关节活动受限E．Finkelstein试验阳性颈椎病

与第1掌骨相邻的腕骨是()

我国目前采用的投保人的告知方式为()方式。

下列各项属于内幕信息的有(　　)。

A公司2006年有关资料如下：　　A．公司2006年的销售额为10000万元，销售净利率为5%，2006年分配的股利为100万元，如果2007年的销售收入增长率为10%，假定销售净利率为6%，所得税率为30%，公司采用的是固定股利支付率政策。要

根据动作的精细程度和肌肉运动强度不同，可将操作技能分为()

Afterseveralmonthsoftraining,the(i)youngspanielwasfinally(ii)enoughtobewalkedsafelywithoutaleash.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Base：Go

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

有如下程序；#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜’’B’’；}}；

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列有关拷贝构造函数的描述中错误的是()。

在一棵--X树上，第5层的结点数最多是()。

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

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

初产妇，G2P0。孕35周，行外倒转术后，腹痛，伴少量阴道流血，查血压17./12kPa(130/90mmHg)，水肿(＋)，腹部压痛不明显，胎心160次/分，最可可能诊断的是

最易出现早期远处转移的肺癌类型是

A．肩关节外展受限B．肩部疼痛、无活动受限C．肘关节外侧疼痛D．肘关节活动受限E．Finkelstein试验阳性颈椎病

与第1掌骨相邻的腕骨是()

我国目前采用的投保人的告知方式为()方式。

下列各项属于内幕信息的有( )。

A公司2006年有关资料如下： A．公司2006年的销售额为10000万元，销售净利率为5%，2006年分配的股利为100万元，如果2007年的销售收入增长率为10%，假定销售净利率为6%，所得税率为30%，公司采用的是固定股利支付率政策。要

根据动作的精细程度和肌肉运动强度不同，可将操作技能分为()

Afterseveralmonthsoftraining,the(i)______youngspanielwasfinally(ii)______enoughtobewalkedsafelywithoutaleash.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Base：Go

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

下列各项属于内幕信息的有(　　)。

A公司2006年有关资料如下：　　A．公司2006年的销售额为10000万元，销售净利率为5%，2006年分配的股利为100万元，如果2007年的销售收入增长率为10%，假定销售净利率为6%，所得税率为30%，公司采用的是固定股利支付率政策。要

Afterseveralmonthsoftraining,the(i)youngspanielwasfinally(ii)enoughtobewalkedsafelywithoutaleash.