首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-02-22
71
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Kzfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{public：B
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列关于函数的描述中，错误的是()。
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
算法的时间复杂度是指()。
随机试题
下列不属于组织常用的微观细分变量的是()
一个数码率为1411200b的全频带波形声音，1小时的数据量为________。
以下关于钉洞固位形的说法中错误的是
塑料绝缘导线包括聚氯乙烯绝缘导线、( )和丁腈聚氯乙烯复合物绝缘软线。
按设备在生产工艺过程中的作用原理分类，蒸煮锅属于()。
某公司主营业务是开发面向金融行业的企业内部管理信息系统，在全国主要城市市场占有率达到50%以上，有2家实力稍弱的竞争对手。随着国家相关政策的出台，金融行业加强内部监管变得越来越重要。公司的基本情况如下：①公司财务经营状况较好，近年来营业额和利润率逐年增长，
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itcatalyzedphysical
Sincetheweatherisfinewe______walkforawhile.
TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea
WhilepopularintheU.S.,theAprilFool’sDaytraditionisevenmoreprevalent(流行的)inEuropeancountries,suchasFranceand
最新回复
(
0
)
