首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
28
问题
堆排序最坏情况下的时间复杂度为
选项
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://jikaoti.com/ti/KdD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#inchde＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；
有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；
以下选项中叙述正确的是()。
下列定义变量的语句中错误的是()。
以下叙述中错误的是()。
若有定义：charC；doubled；程序运行时输入：12，能把字符1输入给变量c、数值2输入给变量d的输入语句是()。
下列与队列结构有关联的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
随机试题
平衡机旋转轴部分可以承受小负荷撞击。()
心理健康测量指标不包括下列哪项
有关高血压的心血管危险分层，高危患者指的是在10年内发生心脑血管病事件的概率
疾病在家庭内传播不正确的说法是
清气化痰丸的功效是
丁以劳务出资是否符合法律规定?一长期客户(为个体户)因资金周转不灵，请A有限责任公司为其一笔债务担保，能否答应?
“蓝牙”技术是()。
下列属于中国人民银行职责的有()。
(江西2012—37)2，2，6，30，()，1890
下列数组a中，版本较新的能在程序运行时动态调整大小的是
最新回复
(
0
)
