首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是
在最坏情况下,堆排序的时间复杂度是
admin
2023-03-14
24
问题
在最坏情况下,堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
)
答案
B
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆,大根堆是指所有结点的值大于或等于左右子结点的值;小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中,总是将根结点值与左、右子树的根结点进行比较,若不满足堆的条件,则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较,所以时间复杂度是,B选项正确
转载请注明原文地址:https://kaotiyun.com/show/rx0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某工程队计划用8天完成一项疏通河道的任务,施工中仅用两天时间就完成了工程的40%,若照此速度施工,可提前()完工。
奥林匹克运动已全面进入“北京时间”。主题口号是历届奥运会的重要标志之一,是奥林匹克精神的高度概括,也是主办国、主办城市的独特文化和精神风貌的生动体现。北京2022年冬奥会和冬残奥会的主题口号是()
2001年10月,美国以反恐为名带领盟友入侵阿富汗。20年来,阿富汗战争是美国历史上持续时间最长的战争,不仅给美国带来旷日持久的巨大消耗,更给阿富汗人民带来深重灾难。美国东部时间2021年8月30日23时59分,美军最后一架C-17运输机飞离喀布尔国际机场
从1979年11月起,在邓小平的主持下,中共中央着手起草《中国共产党中央委员会关于建国以来党的若干历史问题的决议》(简称《历史决议》)。邓小平多次对决议稿的起草和修改提出意见。经过一年半时间的讨论和修改,在1981年6月27日到29日召开的中共十一届六中全
敦促日本无条件投降的是________。日本天皇宣布无条件投降的时间是________。
某企业生产10000件商品,固定资本额为10万元,使用年限为10年,投入流动资本为5万元,周转时间为3个月。雇佣工人200人,月平均工资30元,每件商品的社会价值为30元。年预付资本的周转速度是()
随机试题
公安执法监督的对象是公安机关及人民警察。()
有关现金和银行存款收付的原始凭证如填写错误应按规定的程序进行划线更正。()
恶性胸膜间皮瘤标准的根治术不包括的范围是
男,30岁,2年来时出现尿频、尿道灼痛、排尿不尽感,尿后流出少许白色黏液,伴有下腹部、腰骶部及睾丸疼痛不适。饮酒、受凉后上述症状加重。最可能的诊断是
A.维生素CB.维生素DC.维生素AD.内因子E.Na+
以下符合责任法定原则要求的选项是:
下列关于交易说和现金余额说的区别不正确的是()。
Sugarposesenoughhealthrisksthatitshouldbeconsideredacontrolledsubstancejustlikealcoholandtobacco,argueateam
Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.
Almostallhumanbeingsaremuchmore(intelligence)________thananimals.
最新回复
(
0
)