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

admin2021-05-06 60

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

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

相关试题推荐

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int
下面的描述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。
资源资产评估的实质是()。
根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)
在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。
甲公司属于商品流通企业，为增值税一般纳税人，适用增值税税率17％，商品售价中不含增值税。该公司只经营乙类商品并采用毛利率法对发出商品计价，季度内各月份的毛利率根据上季度实际毛利率确定。2013年度发生如下与商品销售和职工薪酬有关的事项：(1)第一
公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。
行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。
下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")
下列关于输入流类成员函数getline()的表述中，错误的是
Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int

下面的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

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

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

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

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。

资源资产评估的实质是()。

根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)

在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。

公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。

行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。

下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")

下列关于输入流类成员函数getline()的表述中，错误的是

Governmentisabasicmeansoforderinghumanrelations.【C1】itscitizens,governmentgenerally【C2】certainwell-organ

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

二级C

NCRE全国计算机二级

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int

下面的描述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

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

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

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

与一般工业产品的生产相比较，建设工程施工质量控制的特点有()。

资源资产评估的实质是()。

根据《行政强制法》，行政机关实施冻结应当遵循法定程序，并向金融机构交付冻结通知书，其中一项必经法定程序是()。(2014年)

在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。

公安执法监督是()授权的主体对公安机关及其人民警察的执法活动所实施的监督。

行政相对人若对北京海关的具体行政行为不服的，应向()申请行政复议。

下列语句的输出结果为 PrintFormat$(56836，"000，000．000")

下列关于输入流类成员函数getline()的表述中，错误的是

Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

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

下列语句的输出结果为　　PrintFormat$(56836，"000，000．000")

Governmentisabasicmeansoforderinghumanrelations.【C1】itscitizens,governmentgenerally【C2】certainwell-organ