首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
55
问题
堆排序最坏情况下的时间复杂度为
选项
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://www.kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio．h＞main(){inti；for(i=0；i＜3；i++)putchar(’A’+i*2)；}程序运行后的输出结果是()。
有如下定义：structst{inta；floatb；}X[10]；FILE*fp；若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是()。
有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="abl23c4d56ef7gh89"；for(i=0；a[i]；i++)if(a[i]＞=’0’&&a[i]＜=’9’)a[j++]=a[i]
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：structlink{doubledt；struetlink，*next；}；若指针p指向A结点，在不改变P指向的前提下，以下选项中不能
若有定义：typedefint*T[10]；Ta；则以下选项与上述定义中a的类型完全相同的是()。
下列选项中不属于面向对象程序设计特征的是()。【07年4月】
有以下程序：#includeintm=12；intfun(intx，inty){staticintm：3；m=x*y—m：return(m)；}main(
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；for(i
下列与队列结构有关联的是()。
随机试题
当我给他打电话时，他出去了。
A．急性化脓性胆囊炎B．急性化脓性胆管炎C．急性坏死性胰腺炎D．急性化脓性阑尾炎E．绞窄性肠梗阻Murphy征出现于
暑证特点，下列哪一项是错的( )
末梢血反映骨髓增生程度的最准确指标是
根据《宪法》和《组织法》的规定，下列选项正确的是：(2011—卷一—86，任)
关于甲级中央投资项目招标代理机构的资格中，有关人员和业绩说法正确的有()
反映城市土地开发强度的指标有()。
Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas
Untilmodemtimes,atripwasoftenalonganddifficult【B1】______.Travelingbyhorseorcameloronfootwasslowandoften【B
A、Sheworksatthemeatcounter.B、Shearrangesproductsinneatpilesontheshelves.C、Shecarriesgroceriesoutofthestore
最新回复
(
0
)
