首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-06-10
78
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
设二叉树如下:则前序序列为()。
有如下程序:#include<iostream>usingnamespacestd;classB{public:virtualvoidshow(){cout<<”B”;}};
有如下程序:#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
设二叉树如下:则中序序列为
字符串"8+a=\tb\n\r"的长度为
在数据库管理技术的发展中,数据独立性最高的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Employee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
已知类MyClass声明如下;classMyClass{intn:public:MyClass(intk):n(k){}intgetValue()const{return
检查软件产品是否符合需求定义的过程称为
随机试题
可以通过肺泡孔直接在气道内播散的是
某企业接纳一个或一个以上的企业加入本企业,加入方解散并取消法人资格,接纳方存续这种企业变更的形式,在法律上称为()。
甲饲养的一只狗在乙公司施工的道路上追咬丙饲养的一只狗,行人丁避让中失足掉入施工形成的坑里,受伤严重。下列哪些说法是错误的?(卷三2009年真题试卷第70题题)
税收特征可以慨括为()。
自动化工程的设备仪表为0.5级,调校用的标准仪表应是()。
球形罐采用分片法进行组装焊接,“上温带板组装”的紧后工序是()。
为满足同一设备项目的融资需要,由政府贷款与出口贷款共同组成的贷款,称之为()。
下列法律法规中,哪一项不是从2019年1月1日起施行?
小女孩喜欢洋娃娃,小男孩更爱玩具汽车,这是天生本能反应还是后天环境影响下的选择?在一项实验中,研究人员观察了3~8个月大的婴儿对玩具的喜好,发现女婴盯着粉色洋娃娃看的时间明显长于玩具卡车,而男婴关注蓝色卡车的时间更多。因此,研究者认为婴儿对玩具的不同偏好或
Whydidyoudecidetoreadthis,andwillyoukeepreadingtotheend?Doyouexpecttounderstandevery【C1】______partofita
最新回复
(
0
)