首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
48
问题
堆排序最坏情况下的时间复杂度为
选项
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://kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中叙述错误的是()。
以下选项中叙述正确的是()。
有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s
以下程序段中的变量已正确定义for(i=0；i
下列关于数据库设计的叙述中，正确的是()。
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
随机试题
监狱依据监管法规给予服刑罪犯行政奖励时填写的表格式文书，称为
地高辛是临床需进行治疗药物监测的主要药物之一，其原因是
《燃煤二氧化硫排放污染防治技术政策》要求：逐步提高煤炭转化为电力的比例，鼓励建设( )并配套高效脱硫设施，变输煤为输电。
施工文件档案管理的内容不包括工程()。
暂列金额是用于()的费用。
A类火灾可用()扑救。
阅读下面的材料，然后按要求作文。在非洲，土人用一种奇特的狩猎方法捕捉狒狒。在一个固定的小木盒子里面，装上狒狒爱吃的坚果，盒子上开一个小口子，刚好够狒狒的前爪伸进去，狒狒一旦抓住坚果爪子就伸不出来了，人们曾经用这种方法捉狒狒。因为狒狒有一种习性，不肯放下已
下列选项中，属于人格权且只能由自然人以外的民事主体享有的是
Thetemperatureofthesunisover5,000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegree
Twoofthechildrenhavetosleepinonebed,buttheotherthreehave______ones.
最新回复
(
0
)
