首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2018-06-01
35
问题
堆排序最坏情况下的时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
在已建立的数据表中,若显示表中内容时使某些字段不能移动显示位置,可以使用的方法是()。
下面属于黑盒测试方法的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
某体检记录表中有日期/时间型数据"体检日期",若规定在体检30天后复检,需在本表中建立新字段"复检日期",并给出预计的复检日期。在下列设计视力中,设置"复检日期"为计算字段,在表达式栏中,正确的表达式是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
病案的借阅制度,基本内容应包括
400名肥胖患者用气功疗法减肥,随访半年,60%的人体重降至正常。对此项研究,你的结论是
医疗事故的责任主体是依法取得执业许可证的医疗机构及其依法取得
甲将某物出售于乙,乙转售于丙,甲应乙的要求,将该物直接交付于丙。下列哪一说法是错误的?(卷三2012年真题试卷第20题)
根据《企业会计准则》规定,施工企业的流动资产中不应包括()。
对于一般工业固体废物I类填埋场应优先选择()。
我国解放战争时期著名的三大战役是:
下列公文属于下行文的是()。
CPU的主频是指()。
仰韶文化是母系氏族公社化的代表,它又被称为()。
最新回复
(
0
)