首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-05-06
66
问题
堆排序最坏情况下的时间复杂度为
选项
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/7hfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：sizeof(str1)=5sizeof(str2)=10sizeof(str3)=1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成’a’；
下列叙述中正确的是()。
下列有关继承和派生的叙述中，正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
在满足实体完整性约束的条件下()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在C++语言系统中，用于输入数据所使用的标识符cin是
随机试题
不掺加混合材料的硅酸盐水泥代号为()。
投资基金的获利来源主要有()。
居民企业甲公司主要从事日化产品的生产和销售，2018年有关涉税事项如下：(1)为了推广新型洗涤剂，公司推出了“买一赠一”的促销活动，凡购买一件售价40元(不含税)新型洗涤剂的，附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
教学与教育关系表述不正确的是()。
邓小平理论的科学体系包含的主要内容有()。
下列关于时效的说法，正确的有
为了使标签Labell透明且不具有边框，以下正确的属性设置是
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是
Willthemangoshoppingwiththewoman?
What’stherelationshipbetweenthetwospeakers?
最新回复
(
0
)
