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

admin2015-07-01 64

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

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

D、O(log₂n)

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Accress2000中的数据访问页有很多功能，下列选项中不属于它的功能的是()。
在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End
以下哪个数据库对象可以一次执行多个操作
用二维表来表示实体及实体之间联系的数据模型是
将E-R图转换到关系模式时，实体与联系都可以表示成
在SQL查询中，使用WHILE子句指出的是()。
SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。
运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。
下面关于完全二叉树的叙述中，错误的是______。
执行语句“Value=10Mod3”后，返回的值是()。

随机试题

进口建筑装饰装修材料进场时应对品种、规格、外观和尺寸进行验收，材料包装应完好，而且还应该具有()等。
在下列哪种情况下，机体为正氮平衡
甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()
(2010年)26号元素的价电子构型为()。
下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。(　　　)
某市一栋高层办公楼，建筑高度96m，设置了室内、外消火栓系统和自动喷水灭火系统，消火栓系统和自动喷水灭火系统共用消防水泵。该建筑室内消火栓口出水工作压力为2．50MPa，故采用减压水箱分区供水形式。室外消防给水管网采用焊接钢管，管径为：150mm，在建筑顶
下列各情况中,引起的风险属于可分散风险的是()。
冯老师在家访时坚持“四多四少”的原则，即“多一点针对性，少一点随意性；多一点肯定，少一点求全责备；多一点情感交流，少一点情况汇报；多一点指导，少一点推卸责任”。冯老师的做法()。
有以下程序　#include＜stdio．h＞　#defineS1(z)4*z+4*(z)　#defineS2(x，y)4*(x)*(y)+y*x　main()　{inta=1，b=2；　printf("％d，"，S1(a+b)
派生类中的成员不以直接访问基类中的【】成员。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Accress2000中的数据访问页有很多功能，下列选项中不属于它的功能的是()。

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End

以下哪个数据库对象可以一次执行多个操作

用二维表来表示实体及实体之间联系的数据模型是

将E-R图转换到关系模式时，实体与联系都可以表示成

在SQL查询中，使用WHILE子句指出的是()。

SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

下面关于完全二叉树的叙述中，错误的是______。

执行语句“Value=10Mod3”后，返回的值是()。

进口建筑装饰装修材料进场时应对品种、规格、外观和尺寸进行验收，材料包装应完好，而且还应该具有()等。

在下列哪种情况下，机体为正氮平衡

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()

(2010年)26号元素的价电子构型为()。

下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。( )

下列各情况中,引起的风险属于可分散风险的是()。

冯老师在家访时坚持“四多四少”的原则，即“多一点针对性，少一点随意性；多一点肯定，少一点求全责备；多一点情感交流，少一点情况汇报；多一点指导，少一点推卸责任”。冯老师的做法()。

有以下程序 #include＜stdio．h＞ #defineS1(z)4*z+4*(z) #defineS2(x，y)4*(x)*(y)+y*x main() {inta=1，b=2； printf("％d，"，S1(a+b)

派生类中的成员不以直接访问基类中的【】成员。

下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。(　　　)

有以下程序　#include＜stdio．h＞　#defineS1(z)4z+4(z)　#defineS2(x，y)4(x)(y)+y*x　main()　{inta=1，b=2；　printf("％d，"，S1(a+b)