首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是
在最坏情况下,堆排序的时间复杂度是
admin
2023-03-14
22
问题
在最坏情况下,堆排序的时间复杂度是
选项
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年冬奥会和冬残奥会的主题口号是()
从1979年11月起,在邓小平的主持下,中共中央着手起草《中国共产党中央委员会关于建国以来党的若干历史问题的决议》(简称《历史决议》)。邓小平多次对决议稿的起草和修改提出意见。经过一年半时间的讨论和修改,在1981年6月27日到29日召开的中共十一届六中全
敦促日本无条件投降的是________。日本天皇宣布无条件投降的时间是________。
某企业生产10000件商品,固定资本额为10万元,使用年限为10年,投入流动资本为5万元,周转时间为3个月。雇佣工人200人,月平均工资30元,每件商品的社会价值为30元。年预付资本的周转速度是()
当农业受灾,导致农业劳动社会生产率下降时,同一劳动在单位时间里()
某企业生产10000件商品,固定资本额为10万元,使用年限为10年,投入流动资本为5万元,周转时间为3个月。雇佣工人200人,月平均工资30元,每件商品的社会价值为30元。年剩余价值率是()
随机试题
心包压塞可出现的异常血管征是()
在睾酮17位引入甲基可发生以下哪种变化
患者女,40岁。近一个月来自觉疲惫无力,头晕。医嘱硫酸亚铁溶液口服,为减少不良反应正确的给药指导是
下列各项属于产权地籍主要内容的有()。
背景资料:某公司承接SDH光通信终端站设备安装工程。施工过程中,因建设单位提供的DDF架宽度不符合设计要求造成停工1周,新DDF架到货后,项目部很快完成了所有硬件安装,项目经理在现场巡查时,偶然发现ODF的防雷地线未接,提醒一施工人员接上。几天后
业主是()。
已知导函数f’(x)的图形如图1—3—3,则函数f(x)的极大值点为().
对于真理,不能说“它对谁来说是真理”;对于价值,则必须说“它对谁来说有价值”。这是因为()
系统设计是结构化开发方法中的重要阶段,下列选项中()不是系统设计的任务。
Wecansurely_____alldifficultiesthatmaycomeup.
最新回复
(
0
)