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

admin2015-06-27 37

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

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

D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

每个C++程序都必须有且仅有一个______。
要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。
算法的复杂度主要包括【】复杂度和空间复杂度。
类MyClass的定义如下：classMyClass{pubfic：MyClass(){value=0；}SetVariable(inti){value=i；)private：intvalue；
下列关于数据库系统的叙述中正确的是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。
已知类X的定义如下，为了实现将对象成员k的值修改为678，下面的哪条语句是正确的______。classX{private：intk；public：K(intn){k=n；}s
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

随机试题

吴某是某大学后勤处处长，李某是个体运输专业户且与吴某是同乡。2012年5月，李某找到吴某，要吴某设法给自己弄辆卡车跑运输。吴某收下了李某送给他的两条玉溪香烟、四瓶茅台酒和3000元现金，答应为他想办法。后吴某把学校新配备的一辆东风牌大卡车以后勤处的名义从车
A、黄柏B、厚朴C、杜仲D、肉桂E、牡丹皮粉末中可见石细胞、油细胞和黏液细胞的药材为
报告单位根据原始记录和台账核算有关资料,并以统计报表的形式逐级上报的调查方法称为()。
在双代号网络计划中，如果其计划工期等于计算工期，且工作i-j的完成节点i在关键线路上，则工作i-j的自由时差()。
建筑面积在10万m2以上且定位于家庭式消费的零售商业物业是()。
社会工作实践过程中的伦理困境涉及个人信息处理、专业关系、价值观冲突、实践原则之间的矛盾等。在实践中，社会工作者面临的主要伦理困境是()。
某研究表明，如果中子星的质量超过3．2倍太阳的质量，中子就无法与自身引力相抗衡，从而发生中子塌陷。下列观点能有力支持以上推断的是()。
2014年全国农民工总量为27395万人，比上年增加501万人，增长1.9％。其中，外出农民工16821万人，比上年增加211万人，增长1.3％；本地农民工10574万人，增加290万人，增长2－8％。2013年外出农民工比2012年增加了()万
Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffice,taxes,constitutiona
SettledbyEnglishPuritansin1630,Bostonbecame________.

最新回复(0)

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

二级C

NCRE全国计算机二级

每个C++程序都必须有且仅有一个______。

要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。

算法的复杂度主要包括【】复杂度和空间复杂度。

类MyClass的定义如下：classMyClass{pubfic：MyClass(){value=0；}SetVariable(inti){value=i；)private：intvalue；

下列关于数据库系统的叙述中正确的是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。

已知类X的定义如下，为了实现将对象成员k的值修改为678，下面的哪条语句是正确的______。classX{private：intk；public：K(intn){k=n；}s

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

A、黄柏B、厚朴C、杜仲D、肉桂E、牡丹皮粉末中可见石细胞、油细胞和黏液细胞的药材为

报告单位根据原始记录和台账核算有关资料,并以统计报表的形式逐级上报的调查方法称为()。

在双代号网络计划中，如果其计划工期等于计算工期，且工作i-j的完成节点i在关键线路上，则工作i-j的自由时差()。

建筑面积在10万m2以上且定位于家庭式消费的零售商业物业是()。

社会工作实践过程中的伦理困境涉及个人信息处理、专业关系、价值观冲突、实践原则之间的矛盾等。在实践中，社会工作者面临的主要伦理困境是()。

某研究表明，如果中子星的质量超过3．2倍太阳的质量，中子就无法与自身引力相抗衡，从而发生中子塌陷。下列观点能有力支持以上推断的是()。

2014年全国农民工总量为27395万人，比上年增加501万人，增长1.9％。其中，外出农民工16821万人，比上年增加211万人，增长1.3％；本地农民工10574万人，增加290万人，增长2－8％。2013年外出农民工比2012年增加了()万

Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffice,taxes,constitutiona

SettledbyEnglishPuritansin1630,Bostonbecame________.