首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
25
问题
堆排序最坏情况下的时间复杂度为
选项
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://jikaoti.com/ti/KdD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义,inta=3,*p=&a,**q=&p;,则以下叙述中错误的是()。
若有以下程序:#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(
有以下程序:#includemain(){inti;for(i=1;i
有以下程序#include<stdio.h>main(){inti,j=0;chara[]="abl23c4d56ef7gh89";for(i=0;a[i];i++)if(a[i]>=’0’&&a[i]<=’9’)a[j++]=a[i]
下列定义变量的语句中错误的是()。
数据库管理系统是()。【09年9月】
以下选项中,合法的C语言实数是()。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
下列选项中,能正确定义数组的语句是()。
若有定义:chars[30]={0};运行时输入:Thisisastring.则以下不能正确读入整个字符串:Thisisastring.到字符数组s中的语句组是()。
随机试题
在城市市区进行建设施工或者从事其他产生扬尘污染活动的单位,必须按照(),采取防治扬尘污染的措施。
乙脑的主要症状是
阻碍细胞有丝分裂的抗癌药是( )
中国甲公司进口一批日产空调,合同规定以信用证支付。甲公司开出的信用证规定装船期限为1996年7月10日至7月20日,由承运人所属的"SALA"号货轮承运上述货物。“SALA”号在装货港外锚地因遇大风走锚与另外一艘在锚地待泊的油轮相撞,使"SALA"号不能如
《建设工程质量管理条例》规定,当建设单位出现()的情况时,要责令改正,并处50万元以上100万元以下的罚款。
擅自开启海关加施于运输工具、仓库场所或者货物的封志的,海关处以人民币3万元以下罚款。()
诙谐幽默,寓悲于喜,形成“含泪的微笑”的独特风格,并被誉为“美国生活的幽默百科全书”的小说家是()。
为了了解网络的连接情况,我们可以打开“本地连接状态”对话框,获得下列信息()。
承认推行户籍法的难度,并不意味着可以无限期地搁置制定这部法律。法治社会的要义,就是通过法律来解决问题、协调矛盾,而不能等到所有问题都解决了,所有矛盾都消失了,才平平稳稳地推出一部迟到的法律。一些政策的推行,固然可以为法律的实施铺平道路、扫除障碍,然而政策终
在计算机指令中,规定其所执行操作功能的部分称为()。
最新回复
(
0
)