首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
29
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
以下选项中叙述正确的是()。
下面叙述中错误的是()。
有以下程序:#includemain(){inti;for(i=1;i
有以下程序:#includevoidf(intx[],intn){if(n>1){printf("%d,",x[0]);f(&x[1],n一1);printf("%d,",x[0]);
设有定义:inta=0,b=1;,以下表达式中,会产生“短路”现象,致使变量b的值不变的是()。
设有定义:intx[10],*p=x,i;,若要为数组x读入数据,以下选项正确的是()。
以下选项中,合法的一组C语言数值常量是()。
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
设有定义:char*c;。以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下正确的字符串常量是()。
随机试题
(2013年)企业在制定未来的发展战略时,可选择的外部宏观环境分析方法是()。
A.钙 B.磷 C.钾 D.钠 E.钠和氯所有细胞中的核酸组成部分是()。
人体分部错误的是
毒性大,不能注射用的抗真菌药是
青年女性,尿频、尿急、尿痛伴终末血尿2个月余,尿呈淘米水状,内有大量脓细胞和絮状物,排泄性肾盂造影表现为肾盏边缘不整齐如虫蛀样改变,伴腰背痛,五心烦热,咽干口燥,大便干结,舌红少苔,脉细数。诊为
患者,男性,66岁,脑梗死后昏迷,需要插胃管供给营养。病区护士为了提高插管成功方法,应注意插管中不应采取的动作是()
对脑干损害有定位意义的体征是()。
当采用需要系数计算负荷时,应将配电干线范围内的用电设备按类型统一划组。配电所或总降压变电所的计算负荷为各车间变电所计算负荷之和再乘以什么?()
根据《全国主体功能区规划》,下列不属于国家层面的禁止开发区域包括()。
在Excel中,单击某行的行号可以选择整行。()
最新回复
(
0
)