二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

admin2023-02-06 42

问题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log₂p]=[log₂q]是否成立。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
结构化策略和问题化策略属于教学策略中的()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
下列年份中，在职职工参保人数同比增速大小排序错误的是：
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物

随机试题

Obviouslyitismeaninglessinincreasingyourw.p.m.rateifyoudonotunderstandwhatyouarereading.Whenyouareconscio
患者女性，49岁。干咳两个月，近2周左侧胸痛、气急、胸闷。X线胸片示左上叶前段2cm×2.5cm块状阴影，边缘短毛刺，肺门增大，左侧胸腔积液。该患者最可能的诊断是
甲企业作为某工程项目的总承包中标人，将中标项目的部分非主体、非关键性工作分包给了乙企业完成，现乙企业分包项目出现问题，下列说法正确的是(　　)。
设总体X～N(μ，σ2)，基于来自总体X的容量为16的简单随机样本，测得样本均值=31．645，样本方差s2=0．09，则总体均值μ的置信度为0．98的置信区间为()。
甲公司成立五年来，利用创业者的人脉关系，企业规模得到迅速发展。但该创业者也愈发感觉到面临竞争时企业有些力不从心。通过向咨询公司请教，得出的结论是该企业缺乏核心竞争力。对于该企业而言，能够帮助创业者识别自身核心竞争力的方法包括()。
甲企业系增值税一般纳税人，销售商品适用的增值税税率为17％。2×17年1月1日与乙公司签订协议销售商品一批，增值税专用发票上注明价格为100万元，增值税税额为17万元。商品已发出，款项已收到。该协议规定，该批商品销售价格(不含增值税税额)的20％属于商品售
某白酒企业带着大量产品去外地参加为期一周的酒业博览会，为方便业务开展，该企业可到博览会当地银行申请设立()。
Readthefollowingpassage.Fillinthenumberedblanksbyusingtheinformationfromthepassage.WriteNOMORETHANTHREEWORD
关于含牙囊肿纤维囊壁的描述，哪项是错误的()。
DannerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted."Lifetoda

最新回复(0)

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

计算机408

学硕统考专业

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

结构化策略和问题化策略属于教学策略中的()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

Obviouslyitismeaninglessinincreasingyourw.p.m.rateifyoudonotunderstandwhatyouarereading.Whenyouareconscio

患者女性，49岁。干咳两个月，近2周左侧胸痛、气急、胸闷。X线胸片示左上叶前段2cm×2.5cm块状阴影，边缘短毛刺，肺门增大，左侧胸腔积液。该患者最可能的诊断是

甲企业作为某工程项目的总承包中标人，将中标项目的部分非主体、非关键性工作分包给了乙企业完成，现乙企业分包项目出现问题，下列说法正确的是( )。

设总体X～N(μ，σ2)，基于来自总体X的容量为16的简单随机样本，测得样本均值=31．645，样本方差s2=0．09，则总体均值μ的置信度为0．98的置信区间为()。

某白酒企业带着大量产品去外地参加为期一周的酒业博览会，为方便业务开展，该企业可到博览会当地银行申请设立()。

Readthefollowingpassage.Fillinthenumberedblanksbyusingtheinformationfromthepassage.WriteNOMORETHANTHREEWORD

关于含牙囊肿纤维囊壁的描述，哪项是错误的()。

DannerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted."Lifetoda

甲企业作为某工程项目的总承包中标人，将中标项目的部分非主体、非关键性工作分包给了乙企业完成，现乙企业分包项目出现问题，下列说法正确的是(　　)。