首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
70
问题
堆排序最坏情况下的时间复杂度为
选项
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全国计算机二级
相关试题推荐
若有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)｜｜(d=一1))a=5；printf(
有如下定义：structst{inta；floatb；}X[10]；FILE*fp；若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是()。
有以下程序：#include#includetypedefstructstu{charname[10]；chargender；intscore；}STU；voidf
已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
以下叙述中错误的是()。
下列与队列结构有关联的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
算法空间复杂度的度量方法是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第()个位置。
随机试题
水溶性维生素不包括()。
男性，42岁，疲乏、心悸、记忆力差一年半。此期间出现3次癫痫样发作，1月前清晨起床后昏倒在地，神志不清，经静脉输注葡萄糖后好转。既往无外伤史。检查：血压105/70mmHg，无其他阳性体征，诊断应考虑为
孙某，女，43岁，近半年来感困乏、无力、气短、心慌，查体：皮肤苍白，毛发干枯、脱落、匙状甲，心率110次／分，律齐，血红蛋白80g／L，有“子宫肌瘤”，月经量多病史，该患者最主要的治疗药物是()。
按照马克思的利率决定理论，利率变化的界限在( )。
事业单位会计既要满足预算管理的需要，也要满足单位财务管理的需要。()
根据下面材料回答下列题。2011年全国海洋生产总值45570亿元，比上年增长10．4％。海洋生产总值占国内生产总值的9．7％。其中，海洋第一产业增加值2327亿元，第二产业增加值21835亿元，第三产业增加值21408亿元，分别比上年增长12．6
请结合具体作品论述纪录片的美学特征与文化价值。
Whatdoestheconversationmainlydiscuss?
WhatwillNOTbediscussedbypoliticiansduringtheG8Summit?
A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.D、That’snothing.C本题说“我嗓子疼还咳嗽得厉害。”通常对于这种身体不
最新回复
(
0
)
