首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2015-06-27
40
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){cout<<"BB";f();}voidf(){c
若语句cout<<setfill(’>’)<<setw(5)<<3141512<<setw(5)<<”OK!”;是程序中第一个输出语句,则输出结果是______。
函数调用时,若形象,实参均为数组,则其传递方式是【】。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
关于类和对象描述错误的是()。
下面4个选项中均是合法的用户标识符的是______。
下列静态数据成员的特性中,错误的是______。
在n(n>0)个元素的顺序栈中删除1个元素的时间复杂度为______。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【 】。
有关析构函数的说法不正确的是()。
随机试题
阴阳偏盛的治疗,可选择()(2002年第128题)
简述Fe3+和Fe2+的相互转变。
处方书写白芥子,应付
图示均质圆轮,质量为m,半径为r,在铅垂图面内绕通过圆盘中心O的水平轴转动,角速度为w,角加速度为ε,此时将圆轮的惯性力系向O点简化,其惯性力主矢和惯性力主矩的大小分别为:
进度调整的方式主要有改变工作间的逻辑关系和( )。
某工程网络图如下有( )工作线路。
背景资料:某新建铁路桥梁工程一标段共有595孔32m简支整孔箱梁,分布于23座桥上。其中1号特大桥的30孔箱梁采用移动模架施工,其他采用预制架设施工。制梁场场地宽阔平整:制梁采用固定式外模和整体式内模,并按1:1配置;存梁采用单层存梁方
纳税人办理税务登记后,发生改变法定代表人、增加注册资金(资本)的情形,应当办理()。
对应当逮捕的哺育两周岁婴儿的妇女,可以取保候审。()
数据库设计包括概念设计、【】和物理设计。
最新回复
(
0
)