首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
39
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n
1.5
)
B、O(nlog
2
n)
C、O(
)
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog
2
n)，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KRlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
建立一个基于"tEmp"表的查询，要查找"工作时间"（日期/时间型)在1980-07-01和1980-09/01之间的职工，正确的条件表达式是
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的“控件来源”属性设置为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列排序方法中，最坏情况下比较次数最少的是( )。
随机试题
冯女士，第一次怀孕，妊娠40周，初产妇。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。阴道检查后记录为：先露头，先露“+1”，枕部在母体骨盆左侧，其胎位为
肝肾虚损痛经的表现为
患儿8岁，男，哮喘反复发作5年。现证见面色白，形寒怯冷，下肢不温，脚软无力，动则心悸气促，舌淡苔白，脉细无力。治疗首选方剂为
A、天花粉B、三颗针C、牡丹皮D、人参E、太子参以落果期为最适宜采收期的药材是()。
某地质土为黏性土进行注水试验，试验深度不大，可采用()。
为了确保会见与会谈达到目的，秘书人员在收集对方相关资料时，首先要()。
在教育目标的分类中，美国教育心理学家布卢姆就学生学习结果划分的三大领域是()。
请示和报告的区别在于()。
人机界面是数据库应用系统的一个重要组成部分，人机界面设计与用户的关系非常密切。关于人机界面设计，下列说法错误的是()。
Lookatthenotesbelow.Someinformationismissing.Youwillhearapresentationaboutaholidaytourcompany.Foreac
最新回复
(
0
)
