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

admin2021-05-06 42

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

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in
关系表中的每一行记录称为一个()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下面叙述中正确的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

随机试题

至今仍是世界绝大多数国家学校中最主要、最常用的一种课程类型是()
下列哪项叙述是正确的
单机试运行结束后，应及时完成的工作有()等。
辅导对象如发生(　　)情况，可以不重新进行辅导。
幼儿学习的图书一般都是鲜艳的图画书，和大学课本单纯的白纸黑字不一样，这是利用了感知规律中的()。
Theheadmastersaidthedeclineinoverallperformancewasnoteworthybecauseitwas_____fewerstudentsperformingathighestle
公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。(　　)
版心内的公文格式各要素划分为()。
将放有乒乓球的577个盒子从左到右排成一行，如果最左边的盒子里放了6个乒乓球，且每相邻的四个盒子里共有32个乒乓球，那么最右边的盒子里的乒乓球的个数是()．
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in

关系表中的每一行记录称为一个()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

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

下面叙述中正确的是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

至今仍是世界绝大多数国家学校中最主要、最常用的一种课程类型是()

下列哪项叙述是正确的

单机试运行结束后，应及时完成的工作有()等。

辅导对象如发生(　　)情况，可以不重新进行辅导。

幼儿学习的图书一般都是鲜艳的图画书，和大学课本单纯的白纸黑字不一样，这是利用了感知规律中的()。

Theheadmastersaidthedeclineinoverallperformancewasnoteworthybecauseitwas_____fewerstudentsperformingathighestle

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。(　　)

版心内的公文格式各要素划分为()。

将放有乒乓球的577个盒子从左到右排成一行，如果最左边的盒子里放了6个乒乓球，且每相邻的四个盒子里共有32个乒乓球，那么最右边的盒子里的乒乓球的个数是()．

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in

关系表中的每一行记录称为一个()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的

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

下面叙述中正确的是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

至今仍是世界绝大多数国家学校中最主要、最常用的一种课程类型是()

下列哪项叙述是正确的

单机试运行结束后，应及时完成的工作有()等。

辅导对象如发生( )情况，可以不重新进行辅导。

幼儿学习的图书一般都是鲜艳的图画书，和大学课本单纯的白纸黑字不一样，这是利用了感知规律中的()。

Theheadmastersaidthedeclineinoverallperformancewasnoteworthybecauseitwas_____fewerstudentsperformingathighestle

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。( )

版心内的公文格式各要素划分为()。

将放有乒乓球的577个盒子从左到右排成一行，如果最左边的盒子里放了6个乒乓球，且每相邻的四个盒子里共有32个乒乓球，那么最右边的盒子里的乒乓球的个数是()．

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

辅导对象如发生(　　)情况，可以不重新进行辅导。

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。(　　)