首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
27
问题
堆排序最坏情况下的时间复杂度为
选项
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＜stdio．h＞main(){inti；for(i=0；i＜3；i++)putchar(’A’+i*2)；}程序运行后的输出结果是()。
若有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)｜｜(d=一1))a=5；printf(
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形
以下选项中正确的语句组是()。【09年3月】
下列与队列结构有关联的是()。
以下不是合法C语言转义字符的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
随机试题
建筑物内电气柜发生的火灾属于()火灾。
（2010.4.单选）太平天国运动后期，提出《资政新篇》这一带有资本主义色彩改革方案的是（）
下列极少并发肺脓肿、空洞的细菌性肺炎是
在可见光遥感图像上，不同类型的道路具有不同的色调，这是由于他们的反射率所决定。其中，反射率最强的道路是()。
对于扣缴义务人采取各种手段，不缴或者少缴已扣、已收税款行为的处罚不包括( )。
A注册会计帅是J公司2005年度会计报表审计的外勤审计负责人，在审计过程中，需对负责收集审计证据的助理人员提出的相关问题予以解答，并对其编制的有关审计工作底稿进行复核。请代为做出正确的专业判断： 注册会计师通过实质性测试获取审计证据时，应当考虑的主要事项有
将散客顺利送走后，导游员还有许多后续工作需要完成，主要是()
某中学在自己制定的校规校纪中，有“罚款”这一条款，这种做法()。
有以下程序#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=&p;printf("%d
Shestoodbeforeuslookingverycomposedasshegaveusgoodmorning.Sabriclearedhisthroat,andpickingupthegreatkeyve
最新回复
(
0
)
