首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
admin
2021-01-29
11
问题
堆排序属于选择类的排序方法，那么堆排序在最坏情况下的时间复杂度为( )。
选项
A、O(nlog
2
n)
B、O(n(n-1)/2)
C、O(log
2
n)
D、O(n
1．5
)
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较，堆排序法的时间复杂度最小。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/oOip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：在“分类
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：通过合并
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的A3单元格中输入文字“
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单的销售额
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列叙述中正确的是
下列关于CD-R光盘的描述中，错误的是
以下关于计算机病毒的说法，不正确的是
随机试题
使用抗毒血清治疗时，如发生过敏性休克，首选药物是
题62图所示两根木杆连接结构，已知木材的许用切应力为[τ]，许用的挤压应力为[σbs]，则a与h的合理比值是()。
城市是一种特殊的地理区域。作为人类活动的中心，城市同周围广大区域保持着密切的联系，具有()等机能。
某些工程质量问题虽然达不到规定的要求或标准，但其情况不严重，对结构的使用及安全影响很小，则应采取的方法是()。
在不考虑时间价值的前提下,投资回收期越短,投资获利能力越强。()
以是否有获利机会为标准，火灾、沉船、车祸等均属于()。
下列消化液中，不含消化酶的是()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2
2012年11月29日，习近平在参观“复兴之路”展览时指出：“每个人都有理想和追求，都有自己的梦想。现在，大家都在讨论中国梦，我以为，实现中华民族伟大复兴，就是中华民族近代以来最伟大的梦想。这个梦想，凝聚了中国人的夙愿，体现了中华民族和中国人民的集体利益，
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”、“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但
最新回复
(
0
)
