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

admin2020-03-19 20

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

选项 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全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
以下对计算机的分类，不正确的是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京XX大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
　　文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。保存“计算机设备全年销售统计表．xlsx”文件。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

加工精度较高的角度零件时，分度盘圈孔的完好程度对分度精度影响不大，可忽略不作考虑。()
at,until,for,by,after,beforeThetrainleaves_______6:00p.m.,soIhavetobeatthestation_______5:40p.m.atthelates
前瞻性队列研究与回顾性队列研究的区别在于
项目综合管理的主要过程包括()
目前常用的协议书范本有()。
框架式涵洞顶进的施工要点有()。
陈老师是八年级二班的班主任，在班级管理过程中他经常倾听学生的意见，不是以直接的方式管理班级．而是以间接的方式去引导学生。这种领导方式属于()。
Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri
Heisbecomingmoreandmore(act)______insportsandmusic.
Thelongyearsoffoodshortageinthiscountryhavesuddenlygivenwaytoapparentabundance.Storesandshopsarechokedwith

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

以下对计算机的分类，不正确的是

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

加工精度较高的角度零件时，分度盘圈孔的完好程度对分度精度影响不大，可忽略不作考虑。()

at,until,for,by,after,beforeThetrainleaves_______6:00p.m.,soIhavetobeatthestation_______5:40p.m.atthelates

前瞻性队列研究与回顾性队列研究的区别在于

项目综合管理的主要过程包括()

目前常用的协议书范本有()。

框架式涵洞顶进的施工要点有()。

陈老师是八年级二班的班主任，在班级管理过程中他经常倾听学生的意见，不是以直接的方式管理班级．而是以间接的方式去引导学生。这种领导方式属于()。

Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

Heisbecomingmoreandmore(act)______insportsandmusic.

Thelongyearsoffoodshortageinthiscountryhavesuddenlygivenwaytoapparentabundance.Storesandshopsarechokedwith

at,until,for,by,after,beforeThetrainleaves_6:00p.m.,soIhavetobeatthestation_5:40p.m.atthelates