首页
登录
公务员类
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( )
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( )
资格题库
2022-08-02
62
问题
对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( )
选项
答案
错
解析
向具有 n 个结点的堆中插入一个新元素,复杂度是 O(log2n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556245.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列哪一项是指企业在一定地区、一定时间内只选择一家中间商经销或代理其产品?()
人员晋升计划时,一般不包括()。A.晋升背景 B.晋升比例 C.晋升时间
车船税纳税义务发生时间为取得车船所有权或者管理权的次月。()
无风险收益率为6%,风险收益率为4%,资金时间价值为5%,通货膨胀补偿率为1%,
项目资金正式投入开始到项目建成投产为止所需要的时间是()。A.项目计算期 B.
采用滚动预算法编制预算,按照滚动的时间单位不同可分为()。A.逐月滚动 B.
根据货币时间价值理论,在普通年金终值系数的基础上,期数加1、系数减1的计算结果,
预算的时间只能是按年编制,这样可以与会计期间保持一致。
存货周转期是指将原材料进行加工最终转变成产成品的时间。
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
随机试题
WhenMITputtheircoursecontentonlinein2002,theywereexpectingtheirsite
[originaltext](22)Youcandividetheautomotiveuniverseintotwocategori
BecauseoftheWatergateScandal,President______resignedfromhisoffice.A、Lynd
Itseemsthatthismethodis(effective)______thanthepreviousone.moreeffectiv
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemi
修建某双车道公路隧道,已知洞口地质条件为破碎的V级围岩,雨季地表水丰富,洞顶覆土
下面谱例是一首弦乐四重奏的片段,其中G谱号谱表由哪个乐器演奏?() A.低
机场围界视频监控图像信号应选用()进行传输。A.光缆 B.超五类双绞线
乙肝疫苗的主要成分是A、HBsAg B、抗HBs C、HBeAg D、抗H
根据国家标准《质量管理体系基础和术语》GB/T19000-2008/IS0900
最新回复
(
0
)