首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为（ ）。
堆排序最坏情况下的时间复杂度为（ ）。
admin
2015-11-03
68
问题
堆排序最坏情况下的时间复杂度为（ ）。
选项
A、O(n^1.5)O(n
1.5
)
B、O(nlog
2
n)
C、O(n(n-1))/2
D、O(log
2
n)O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/7Kvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
因修改文本框中的数据而触发的事件是（）。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。
软件设计一般划分为两个阶段，两个阶段依次是
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
下列选项中，与VBA中语句DimVar％，sum!等价的是
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是
随机试题
受力状况好，应力集中较小的接头是()。
提出“现实主义要真实地再现典型环境中的典型人物”这一命题的是（）
男性，41岁。饮酒后持续性上腹疼痛7小时。伴发热，体温38．5℃，频繁呕吐，呕吐后腹痛无缓解。查体发现左上腹部肌紧张，压痛明显，无移动性浊音。血白细胞15×109／L，X线检查：膈下未见游离气体。如果病人治疗期间出现上腹部包块，首先考虑的诊断是
增液汤的组成药物是
下列不属于企业流动资产的是()。
某生产制造型企业甲，现生产A、B、C三种产品，这些产品的数据如表5—1所示。在A、B、C三种产品的销售市场上，甲单位面临的主要竞争对手分别是乙、丙两家单位。【问题】甲公司对A、C两类产品应分别采取什么策略?为什么?
《人民银行结算账户管理办法》规定，存款人不得发生的行为包括（）。
北方股份有限公司(下称北方公司)为增值税一般纳税人，增值税税率为17％(凡资料中涉及的其他企业，需交纳增值税的，皆为17％的税率)，所得税采用债务法核算，适用的所得税税率为25％。2012年北方公司发生如下经济业务：(1)1月1日，北方公司应收南方公司货
某新建投资项目，投资期为2年，固定资产寿命年限为8年，则该项目经济寿命周期是()年。
以下不属于窗口的视图是
最新回复
(
0
)
