首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
66
问题
堆排序最坏情况下的时间复杂度为
选项
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(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)｜｜(d=一1))a=5；printf(
有以下程序#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]
以下叙述中错误的是()。
设有定义：intn=1234；doublex=3．1415：则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。
已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。
下面能作为软件需求分析工具的是()。
以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。
若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
随机试题
X2012型龙门铣床的工作进给和快速移动的调速系统是晶闸管一直流电动机无级调速传动系统。其调速范围为50：1，静差度小于15％。()
处理器的分配在逻辑上是分两级进行的，它们分别是
IFG是指
一般来说，合同的保证人不能是()。
下列各项中，应计入产品成本的是()。
下列有关图2中蛋白质的叙述，正确的是()。
“编筐编篓，家家都有”，草编曾在日常生活中随处可见。但随着传统手工艺市场逐渐被工业化挤占，加上传统手工艺传承者少、产品难以推广，草编似乎越来越不受人“待见”。然而，在滨州博兴县锦秋街道湾头村，古老的草编搭上互联网的快车后，迅速打开了市场，焕发出勃勃生机。这
我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际而补充必要的乡土教材，贯彻的教学原则是()。
阅读下面的文言文，完成下列问题。晚游六桥待月记袁宏道西湖最盛
近几年来，一个新的群体日益受到社会的广泛关注，他们一般在20岁左右，跟随打工的父母在城市长大，受教育程度普遍不高，生存环境较差，既不是传统意义上的农村人，也不是地地道道的城市人，被称为“农民工第二代”。请你谈谈对这一社会现象的认识。
最新回复
(
0
)
