首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2021-05-06
32
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);//①~Sample();//②private:int
下列选项中,不属于数据管理员(DBA)职责的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:将两个从小到大有序数组a和b,复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。注意:不能修改程序的其他部分,只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成空出的函数fun(inta[],int*index),使函数输入n(<100)个整数到指定数组,求该数组中最大元素的值和此元素的下标,最大元素值以函数值返回,此元素的下标通过指针形参带回调用
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数sum(intn)计算在n范围内,能被7和11整除的所有整数的和(包括n在内)。注意:不能修改程序的其他部分,只能补充sum()函数。1
下列选项中,不是C++关键字的是
下列二叉树描述中,正确的是()。
在E-R图中,用来表示实体联系的图形是( )。
算法的有穷性是指()。
算法的空间复杂度是指
随机试题
werekept,werekeeping,kept’,ignorant,ignorance,ignorantlyTheworkers_______incomplete_______ofthecompany’sfinancials
1980年5月。中共中央决定设立的经济特区有
患者3年来经常心悸,气短。检查:心尖搏动稍向左下移位,心浊音界稍向左下扩大,心尖部听诊可闻及3/6级以上粗糙的收缩期吹风样杂音及舒张期隆隆样杂音。应首先考虑的是
黄某与唐某自愿达成离婚协议并约定财产平均分配,婚姻关系存续期间的债务全部由唐某偿还。经查,黄某以个人名义在婚姻存续期间向刘某借款10万元用于购买婚房。下列哪一表述是正确的?(2011年试卷三第21题)
下列关于变更合同价款的说法,不正确的是()。
对路基范围内的陷穴进行处理的措施有()。
依据我国《个人所得税法》规定,下列免征个人所得税的有()。
如果注册会计师确定的信赖过度风险为5%,可容忍的偏差率为8%,确定的预期总体偏差率为2%。如果在选取的样本中发现了两例偏差,以下说法中正确的有()。
李先生去10层楼的8层办事,恰赶上电梯停电,他只能步行爬楼。他从第1层爬到第4层用了48秒,那么,以同样的速度从第1层爬到第8层共需要:
Humanbeingshavealwayshadanabilitytoattendtoseveralthingsatonce.(78)Noriselectronicmultitaskingentirelynew:W
最新回复
(
0
)