首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
75
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog
2
n)n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：typedefint*T[10]；Ta；则以下选项与上述定义中a的类型完全相同的是()。
下列选项中不属于面向对象程序设计特征的是()。【07年4月】
以下选项中叙述正确的是()。
有以下程序：#includemain(){inti，j=0；chara[]=“Howareyou”，b[10]={0}；for(i=0；a[i]；i++)if(a[i]==’’)
以下选项中，合法的C语言实数是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。
层次型、网状型和关系型数据库划分原则是()。【10年9月】
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
要约和承诺是合同成立必须经过的两个阶段。()
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
下列神经纤维中，属于胆碱能纤维的包括
2009年江苏省实现地区生产总值34061.19亿元，比上年增长12.4％。其中，第一产业增加值2201.64亿元，增长4.5％；第二产业增加值18416.13亿元，增长12.5％；第三产业增加值13443.42亿元，增长13.6％。主要经济指标逐上新台阶
某单位讨论明年工作思路。副总经理：为扩大新产品的市场占有率，明年要增加销售人员和广告宣传费用。总经理：我不同意。以下哪项准确表达了总经理的观点？（）
(Thefirst)electriclamphadtwocarbonrods(fromwhich)vapor(served)toconductthecurrent(across)thegap.
Howbesttosolvethepollutionproblemsofacitysunksodeepwithinsulfurouscloudsthatitwasdescribedashellonearth
在Windows Server 2003的“管理您的服务器”界面中，可以通过(34)安装配置 DHCP服务器。
"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolf’sprovocativestatementabo
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
最新回复
(
0
)
