首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
62
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog2n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______。
下列叙述中正确的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
对类的构造函数和析构函数描述正确的是()。
关于类和对象描述错误的是()。
在n(n>0)个元素的顺序栈中删除1个元素的时间复杂度为______。
下列叙述中正确的是()。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
随机试题
A.异烟肼B.利福平C.乙胺丁醇D.吡嗪酰胺E.卡那霉素可引起周围神经炎的是
血吸虫病引起的肠道病变包括
有一名出生后6天的男孩,早产2周,双大腿外侧皮肤发硬,肿胀,压久轻度凹陷,经医生检查诊断为新生儿硬肿症,预防要点最主要的是
A.下肢外侧后缘B.上肢内侧中线C.下肢外侧前缘D.上肢外侧中线E.上肢内侧后缘患者病发心绞痛,沿手少阴经放散,其病变部位在
肺痈一般分为四期论治,下列何者不属四期之列
初产妇第一产程活跃期延长是指活跃期超过
(2005年)曲面z=x2一y2在点处的法线方程是()。
对铸铁的韧性、塑性影响最大的因素为石墨的( )。
根据《建设工程施工合同(示范文本)》GF一2017—0201,发包人的责任和义务有()。
老年期感知觉衰退的主要表现是()。
最新回复
(
0
)