首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
42
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n
1.5
)
B、O(nlog
2
n)
C、O(
)
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n),故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Mf30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
商品储存指标有三种口径,其中属于业务部门的是()
检查胃幽门螺杆菌的试验是
上颌骨骨折复位后固定时间约为
肾脏不产生的激素是
单某对先执行2年的有期徒刑应向谁提出赔偿请求?后执行的“2年9个月零25天”应向谁提出赔偿请求?单某对剥夺其政治权利的附加刑可否提出赔偿请求?
背景资料某施工单位承包的机电安装单项工程办理了中间交接手续,进入联动试运行阶段。建设单位未按合同约定,要求施工单位组织并实施联动试运行,由设计单位编制试运行方案。施工单位按要求进行了准备,试运行前进行检查并确认:(1)已编制了试运行方案和操作规程;
一份房地产估价报告的组成部分应包括()。
若该药剂师把一份Q样品和一份取自5号瓶子的样品相混合,并对混合产物实施Y测,水明显变蓝了,则结果肯定是______。若取自2号瓶子和3号瓶子的样品混合后没有产生Y测试中出现的蓝色,则下面哪一项是正确的?
根据文意,下列对文中的“足够的力量”的理解,正确的一项是______。下列表述,不符合原文意思的一项是______。
下列选项中,不享有立法提案权的是
最新回复
(
0
)