首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-02-22
69
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Kzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有如下类声明:classFoo{intbar;};则Foo类的成员bar是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在对函数进行原型声明时,下列语法成分中,不需要的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
算法的时间复杂度是指()。
随机试题
A.消痞散结B.利水消肿C.利气散结D.降逆止呕E.清肠疗痔桑白皮除具有泻肺平喘作用外,还可以()。
目前,影响较大的国际贸易术语解释规则有__________。
远期净敞口头寸中的远期合约包括()。
注册会计师审计关联方目标的以下陈述中,不恰当的是()。
(a)ATM网络UNI和NNI上的信元头格式不一样,虽然都有与寻址相关的(1)字段,但(2)上的信元头还具有一般流量控制(GFC)字段。(b)在ATM交换机中,完成交换功能的核心部件是交换结构,它可分为(3)和(4)两大类,Banyan结构是属于前者的交
在公告的总体结构中,可以缺少的一部分是()。
下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是_______。
Theterm"virus"isderivedfromtheLatinwordforpoison,orslime.Itwasoriginallyappliedtothenoxiousstenchemanating
BeforeInoticedadifference,Ihadthoughtthecomponentswere________.
Anadvanceddegreeinbusinessstudiesisnowamustforanyambitiousandfocusedexecutivehopingtoclimbthecareerladderi
最新回复
(
0
)