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

admin2019-02-11 83

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

选项 A、O(n^1.5)
B、O(nlog₂n)
C、O(

)
D、O(log₂n)

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师，对于新学期的第一节C语言课，陶老师为了让学生更好的理解C语言程序设计的概念，准备精心制作一个演示文稿
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助
下面关于算法的叙述中，正确的是
下列关于CD-R光盘的描述中，错误的是
下列关于软件测试的目的和准则的叙述中，正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据素材文件“百合花．docx”制作演示文稿，具体要求如下：(1)幻灯片不少于5页，选择恰当的版式并且版式要有变化。(2)第一页上要
在数据流图中，带有箭头的线段表示的是
正确的IP地址是（）。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

随机试题

各种人才市场应该属于市场中介机构中的()。
辛弃疾《摸鱼儿》(更能消几番风雨)中，象征南宋国势衰微的景物有
《中国药典》规定的“低温干燥”所用的温度一般是不超过()。
使用中的消毒液的含菌量应()
民用建筑的供电在用电设备容量和变压器容量分别为()时，采用高压方式供电。
为了对项目目标进行动态跟踪和控制，在确定了项目目标计划值后的施工过程中，首先应做的是()。
所谓(),就是证券当前价格完全反映所有公开信息,不仅包括证券价格序列信息,还包括有关公司价值的信息、有关宏观经济形势和政策方面的信息。
用转账支票归还欠A公司货款50000元，会计人员编制的记账凭证为：借记应收账款50000元，贷记银行存款50000元，审计并已登记人账，该记账凭证()。
德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式的曲折前进。()
公安机关的任务是一个多形式、多层次的系统。(　　)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于算法的叙述中，正确的是

下列关于CD-R光盘的描述中，错误的是

下列关于软件测试的目的和准则的叙述中，正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是

在数据流图中，带有箭头的线段表示的是

正确的IP地址是（）。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

各种人才市场应该属于市场中介机构中的()。

辛弃疾《摸鱼儿》(更能消几番风雨)中，象征南宋国势衰微的景物有

《中国药典》规定的“低温干燥”所用的温度一般是不超过()。

使用中的消毒液的含菌量应()

民用建筑的供电在用电设备容量和变压器容量分别为()时，采用高压方式供电。

为了对项目目标进行动态跟踪和控制，在确定了项目目标计划值后的施工过程中，首先应做的是()。

所谓(),就是证券当前价格完全反映所有公开信息,不仅包括证券价格序列信息,还包括有关公司价值的信息、有关宏观经济形势和政策方面的信息。

用转账支票归还欠A公司货款50000元，会计人员编制的记账凭证为：借记应收账款50000元，贷记银行存款50000元，审计并已登记人账，该记账凭证()。

德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式的曲折前进。()

公安机关的任务是一个多形式、多层次的系统。( )

公安机关的任务是一个多形式、多层次的系统。(　　)