在最坏情况下，堆排序的时间复杂度是 ( )

admin2020-03-19 38

问题在最坏情况下，堆排序的时间复杂度是 ( )

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

答案C

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
下面属于整数类I实例的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：1．将“Excel素材．xlsx”另存为“Excel．xlsx”文件，之
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“EXCEL.X
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析
计算机能直接识别和执行的语言是()。
下列关于软件工程过程说法错误的是()。
微处理器处理的数据基本单位是字。一个字的长度是()。
若要将计算机与局域网连接，必需的硬件是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查

随机试题

35周婴儿，出生体重1．0kg，生后3天体温不升，需置暖箱，该暖箱适宜的温度是
（2021年青岛联考）下列教师教学工作的五个基本环节，顺序比较合理的是（）①上课，这是教学工作的中心环节②课外辅导，主要有集体和个别辅导两种形式③备课，这是上课前的准备工作，是教好课的前提④学业成绩的检查和评定⑤课外作业的布置和反馈
A、deadlineB、handsomeC、adjustD、sandwichA选项A画线字母读[d]。其他选项画线字母不发音。
肠扭转：左心衰竭导致肺脏：
坐骨切迹宽度小于5．5～6cm时，属于
双方在仲裁过程中对仲裁程序所作的下列何种约定是有效的?()。如果《补充协议》无效，刘某向法院提起诉讼，则：()。
操作风险包括战略风险，但不包括声誉风险和法律风险。()
已知某企业为开发新产品拟投资建设一条生产线，现有甲、乙、丙三个方案可供选择。甲方案的现金净流量为：NCF0=-1000万元，NCF1-7=250万元。乙方案在建设起点用800万元购置不需要安装的固定资产，税法规定残值率为10％，使用年限6年，直线法计提折旧
根据项目A和B的现金流量表。问答下面的问题：(1)计算项目A和项目B的回收期(2)假设必要回报率为5％，请用NPV法则判断，哪个项目可以接受。(深圳大学2013真题)
辩证唯物主义否定观主张否定是

最新回复(0)

在最坏情况下，堆排序的时间复杂度是 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

下面属于整数类I实例的是

计算机能直接识别和执行的语言是()。

下列关于软件工程过程说法错误的是()。

微处理器处理的数据基本单位是字。一个字的长度是()。

若要将计算机与局域网连接，必需的硬件是

35周婴儿，出生体重1．0kg，生后3天体温不升，需置暖箱，该暖箱适宜的温度是

A、deadlineB、handsomeC、adjustD、sandwichA选项A画线字母读[d]。其他选项画线字母不发音。

肠扭转：左心衰竭导致肺脏：

坐骨切迹宽度小于5．5～6cm时，属于

双方在仲裁过程中对仲裁程序所作的下列何种约定是有效的?()。如果《补充协议》无效，刘某向法院提起诉讼，则：()。

操作风险包括战略风险，但不包括声誉风险和法律风险。()

根据项目A和B的现金流量表。问答下面的问题：(1)计算项目A和项目B的回收期(2)假设必要回报率为5％，请用NPV法则判断，哪个项目可以接受。(深圳大学2013真题)

辩证唯物主义否定观主张否定是