堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

admin2021-01-29 19

问题堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

选项 A、O(nlog₂n)
B、O(n(n-1)/2)
C、O(log₂n)
D、O(n^1．5)

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较，堆排序法的时间复杂度最小。故答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在“店铺”列左侧插入一个空列，列标题为“序号”，并以001、002、003……的方式向下填充该列到最后一个数据行。
下面属于软件设计阶段产生的文档的是()
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartAr
下列叙述中，错误的是
操作系统中的文件管理系统为用户提供的功能是()。
软件测试的目的是

随机试题

庆大霉素不可以静脉推注，庆大霉素大剂量快速进入人体后，可以发生呼吸抑制。
关于戊型肝炎病毒(HEV)的致病特性，下列描述中错误的是()。
作为一种社会历史现象，法律是人类社会发展到一定阶段的产物，下列有关法产生的主要标志的表述中哪一项是不正确的?()
下列关于振动、噪声测量的叙述中，正确的是()。
表明从样本得到的结果相比于真正总体的变异量的是()
揭示事物的前后相继、彼此制约的关系范畴的是()
销售员小李手头有一份公司新产品介绍的word文档，为了更加形象地向客户介绍公司新产品的特点，他需要将word文档中的内容转换成PPT演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是()。
Whatisthewomanmostconcernedabout?
Thejob-seekingperspectiveisparticularlygoodforthefollowingmajorsEXCEPT______.
Whatisthenewsitemmainlyabout?

最新回复(0)

堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

下面属于软件设计阶段产生的文档的是()

计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。

下列叙述中，错误的是

操作系统中的文件管理系统为用户提供的功能是()。

软件测试的目的是

庆大霉素不可以静脉推注，庆大霉素大剂量快速进入人体后，可以发生呼吸抑制。

关于戊型肝炎病毒(HEV)的致病特性，下列描述中错误的是()。

作为一种社会历史现象，法律是人类社会发展到一定阶段的产物，下列有关法产生的主要标志的表述中哪一项是不正确的?()

下列关于振动、噪声测量的叙述中，正确的是()。

表明从样本得到的结果相比于真正总体的变异量的是()

揭示事物的前后相继、彼此制约的关系范畴的是()

销售员小李手头有一份公司新产品介绍的word文档，为了更加形象地向客户介绍公司新产品的特点，他需要将word文档中的内容转换成PPT演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是()。

Whatisthewomanmostconcernedabout?

Thejob-seekingperspectiveisparticularlygoodforthefollowingmajorsEXCEPT______.

Whatisthenewsitemmainlyabout?