首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
53
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog
2
n)n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：typedefint*T[10]；Ta；则以下选项与上述定义中a的类型完全相同的是()。
有以下程序：#includeintm=12；intfun(intx，inty){staticintm：3；m=x*y—m：return(m)；}main(
下列定义变量的语句中错误的是()。
下列各项中不属于需求分析阶段任务的是()。
有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
算法空间复杂度的度量方法是()。
设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
更换造口袋时，操作错误的是
关于关节松动术，下列哪项叙述是错误的
下列哪一项为暑、燥、火三邪共同的致病特点
某水库除险加固工程的主要工作内容有：坝基帷幕灌浆(A)、坝顶道路重建(B)、上游护坡重建(C)、上游坝体培厚(D)、发电隧洞加固(E)、泄洪隧洞加固(F)、新建混凝土截渗墙(G)、下游护坡重建(H)、新建防浪墙(I)。施工合同约定，工程施工总工期17个月(
期货投资咨询服务合同指引和风险揭示书格式，由()制定。
抵押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保，债务人不履行债务时，债权人有权依照法律规定以该财产折价或者拍卖。变更该财产的价款优先受偿。()
根据契税法律制度的规定，下列各项中，不属于契税纳税人的有()。
瞬时电流速断保护的主要优点是()。
Yourcameraissnatched.Willyoueverseeita-gain?Probablynot.Butitmaysendpostcardsfromitsnewowner.The【C1】______o
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
最新回复
(
0
)
