首页
登录
公务员类
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）
资格题库
2022-08-02
78
问题
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）
选项
答案
错
解析
向具有 n 个结点的堆中插入一个新元素，复杂度是 O(log2n)。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556245.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列哪一项是指企业在一定地区、一定时间内只选择一家中间商经销或代理其产品？（）
人员晋升计划时，一般不包括（）。A.晋升背景 B.晋升比例 C.晋升时间
车船税纳税义务发生时间为取得车船所有权或者管理权的次月。()
无风险收益率为6%，风险收益率为4%，资金时间价值为5%，通货膨胀补偿率为1%，
项目资金正式投入开始到项目建成投产为止所需要的时间是()。A.项目计算期 B.
采用滚动预算法编制预算，按照滚动的时间单位不同可分为()。A.逐月滚动 B.
根据货币时间价值理论，在普通年金终值系数的基础上，期数加1、系数减1的计算结果，
预算的时间只能是按年编制，这样可以与会计期间保持一致。
存货周转期是指将原材料进行加工最终转变成产成品的时间。
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
随机试题
Manyteachersbelievethattheresponsibilitiesforlearningliewiththest
TheUSCongressA)TheUScongressisthelegislativebranchofthefede
消防工作的中心任务不包括（）。A.防范火灾发生，一旦发生火灾要做到“灭得了”
A地到B地的道路是下坡路。小周早上6：00从A地出发匀速骑车前往B地，7：00时
一女性来社区就诊，52岁。双手关节反复肿痛伴晨僵1年余，近两年来疼痛加重伴晨僵，
人类历史上经历了五次信息技术革命，第二次信息技术革命的标志是（ ）的出现。A.
“感动中国”人物的推选须符合以下特点：为推动社会进步、时代发展做出杰出贡献；在各
A
有效的细分市场应具备的特征包括()。A:可衡量性B:可进人性C:一致性D:
不采取公示制度，向少数特定的投资者发行的证券是非上市证券。()
最新回复
(
0
)
