首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
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
)