首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-06-10
50
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(n log
2
n)
C、[*]
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(n log
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/htfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列队列的描述中，正确的是()。
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
要定义整型数组x，使之包括初值为0的3个元素，下列语句中错误的是()。
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
下列关于this指针的叙述中，正确的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
下列对于软件测试的描述中正确的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
随机试题
简述学前儿童美术教育的特点。
A．燥湿化痰、祛风止痉B．清热化痰、熄风定惊C．消食化积、降气化痰D．温肺祛痰、利气散结E．消痰利水、降气止呕
有一60岁老人，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。该药的主要作用机制(类型)是
166.期货公司的下列()行为违反了规定。167.王某在该案中受到的损失，应当由()承担。
房屋两侧面前后檐柱间的中心距离称为进深；正面两檐柱间的距离称为开间。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【 】通信子网的拓扑。
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______
CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident
最新回复
(
0
)
