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

admin2018-06-01 73

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

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

)
D、O(log₂n)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的“控件来源”属性设置为()。
算法的空间复杂度是指()。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

为保护易感染人群所用各种免疫措施中最重要的是
　　男，70岁，反复咳嗽咳痰30年，气喘15年，加重伴下肢水肿两周入院，高血压病史l5年，血压185／140mmHg，查体：T37．6℃，口唇发绀，双下肺散在湿啰音和哮鸣音，肝肋下3厘米，肝颈静脉回流征阳性，双下肢水肿，WBC9．3×109，N0
关于被法院决定取保候审的被告人在取保候审期间应当遵守的法定义务，下列哪些选项是正确的?(卷二真题试卷第68题)
用作道路底基层的石灰稳定土，宜选用塑性指数为()的黏性土。
颖杰是一家家具制造企业，该企业以低价和产品的完美设计及实用功能为目标，以年轻消费者为目标市场，通过以下方法实现成本领先：(1)追求用合理且经济的方式，开发并制造产品，从而减低物料的浪费；(2)在全球范围内进行制造外包，大量采购，以最大限度地降低制造成本；(
下列作品中不属于德拉克洛瓦作品的是()。
实现理想的思想基础是
黎明，窗外【131】雪花，静静地，静静地……啊，多像梦的使者!蓦地，几【132】诗句涌上心头：闪亮的雪花，轻柔晶莹，每一片都是一个温馨的梦。让树枝看见了新绿，让街道看见了浓荫。哦，在这落雪的早晨，我忽地【133】了丁香的芬芳，听见了蜜蜂的歌唱……
　　Writeanessayofabout120wordsonScienceandTechnologyHaveComeintoOurHouses.Refertothefollowingpoints:　　1.Sci
WhichofthefollowingsentencesisNOTanellipticalsentence(省略句)?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的“控件来源”属性设置为()。

算法的空间复杂度是指()。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

为保护易感染人群所用各种免疫措施中最重要的是

男，70岁，反复咳嗽咳痰30年，气喘15年，加重伴下肢水肿两周入院，高血压病史l5年，血压185／140mmHg，查体：T37．6℃，口唇发绀，双下肺散在湿啰音和哮鸣音，肝肋下3厘米，肝颈静脉回流征阳性，双下肢水肿，WBC9．3×109，N0

关于被法院决定取保候审的被告人在取保候审期间应当遵守的法定义务，下列哪些选项是正确的?(卷二真题试卷第68题)

用作道路底基层的石灰稳定土，宜选用塑性指数为()的黏性土。

下列作品中不属于德拉克洛瓦作品的是()。

实现理想的思想基础是

Writeanessayofabout120wordsonScienceandTechnologyHaveComeintoOurHouses.Refertothefollowingpoints: 1.Sci

WhichofthefollowingsentencesisNOTanellipticalsentence(省略句)?

　　Writeanessayofabout120wordsonScienceandTechnologyHaveComeintoOurHouses.Refertothefollowingpoints:　　1.Sci