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

admin2021-01-29 18

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

选项 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可以使用。他在这台电脑中安
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续操作。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：要有2个超链接进行幻灯片之间的跳转。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的A1单元格中输入文字“
上网需要在计算机上安装()。
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
下面不属于软件测试实施步骤的是

随机试题

下列有关风湿病的叙述，正确的有
X线管管套内变压器油的作用是
2018年年底，全国1827个县(县级市)共设有县级医院15474所、县级妇幼保健机构1907所、县级疾病预防控制中心2090所、县级卫生监督所1822所，四类县级卫生机构共有卫生人员303．9万人。全国3．16万个乡镇共设3．6万个乡镇卫生院，床位13
下列证据不能单独作为认定案件事实依据的是()。
下列关于承办股份有限公司审计业务的会计师事务所的陈述，正确的是()。
我国中央银行目前主要按()的差别设置不同的贷款利率水平。
投资银行的最核心业务是()。
党政机关公文的主要作用有()。
根据下图回答下列问题。乘用车销量占汽车产量比重最大的月份是()。
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrought

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：要有2个超链接进行幻灯片之间的跳转。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

上网需要在计算机上安装()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

下面不属于软件测试实施步骤的是

下列有关风湿病的叙述，正确的有

X线管管套内变压器油的作用是

下列证据不能单独作为认定案件事实依据的是()。

下列关于承办股份有限公司审计业务的会计师事务所的陈述，正确的是()。

我国中央银行目前主要按()的差别设置不同的贷款利率水平。

投资银行的最核心业务是()。

党政机关公文的主要作用有()。

根据下图回答下列问题。乘用车销量占汽车产量比重最大的月份是()。

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrought