在最坏情况下，堆排序的时间复杂度是

admin2023-03-14 11

问题在最坏情况下，堆排序的时间复杂度是

选项 A、O(log₂n)
B、O(log₂n)
C、O(n²)
D、O(n^1.5)

答案B

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确

转载请注明原文地址:https://kaotiyun.com/show/rx0D777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

队列长度是800米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，并立即返回队尾所用的时间是()。
某工程队计划用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元。年剩余价值率是()

随机试题

阻抗继电器中接入第三相电压，是为了（）。
肾小管浓缩功能减退时
为减少胰液分泌，常应用的药物是
用于病毒的组织培养的合成营养液中不包括
对多个样本均数进行两两比较的q检验，以下正确的一项是
甲为A市公安局副局长，退休后与朋友乙、丙共同出资成立了“蒸蒸日上”有限责任公司，从事酒店业服务。甲不想自己的名字出现在股东名册上，与自己的弟弟丁达成持股协议，股东名册登记丁为股东。根据设定条件，请回答下题。设甲认缴的出资有一半尚未到账，股东会上，其他股
(2012年)某矿山企业2012年2月份开采锰矿石150吨，销售100吨；开采铬矿石300吨。销售200吨；移送50吨铬矿石继续精加工并在当月销售。该企业当月应纳资源税()元。(锰矿石适用税率6元／吨．铬矿石适用税率3元／吨)
社会工作者小田计划开展一个乳腺癌病友支持小组，旨在为初次手术存在紧张和忧虑情绪的乳腺癌病友提供支持。小田通过多种渠道招募小组成员，下列对象中，符合该小组组员筛选条件的有()。
简述教师成长与发展的基本途径。
求解微分方程

最新回复(0)

在最坏情况下，堆排序的时间复杂度是

二级C语言

NCRE全国计算机二级

队列长度是800米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，并立即返回队尾所用的时间是()。

某工程队计划用8天完成一项疏通河道的任务，施工中仅用两天时间就完成了工程的40％，若照此速度施工，可提前()完工。

奥林匹克运动已全面进入“北京时间”。主题口号是历届奥运会的重要标志之一，是奥林匹克精神的高度概括，也是主办国、主办城市的独特文化和精神风貌的生动体现。北京2022年冬奥会和冬残奥会的主题口号是()

某企业生产10000件商品，固定资本额为10万元，使用年限为10年，投入流动资本为5万元，周转时间为3个月。雇佣工人200人，月平均工资30元，每件商品的社会价值为30元。年预付资本的周转速度是()

当农业受灾，导致农业劳动社会生产率下降时，同一劳动在单位时间里()

某企业生产10000件商品，固定资本额为10万元，使用年限为10年，投入流动资本为5万元，周转时间为3个月。雇佣工人200人，月平均工资30元，每件商品的社会价值为30元。年剩余价值率是()

阻抗继电器中接入第三相电压，是为了（）。

肾小管浓缩功能减退时

为减少胰液分泌，常应用的药物是

用于病毒的组织培养的合成营养液中不包括

对多个样本均数进行两两比较的q检验，以下正确的一项是

(2012年)某矿山企业2012年2月份开采锰矿石150吨，销售100吨；开采铬矿石300吨。销售200吨；移送50吨铬矿石继续精加工并在当月销售。该企业当月应纳资源税()元。(锰矿石适用税率6元／吨．铬矿石适用税率3元／吨)

社会工作者小田计划开展一个乳腺癌病友支持小组，旨在为初次手术存在紧张和忧虑情绪的乳腺癌病友提供支持。小田通过多种渠道招募小组成员，下列对象中，符合该小组组员筛选条件的有()。

简述教师成长与发展的基本途径。

求解微分方程