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

admin2023-02-06 47

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

选项 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

学硕统考专业

相关试题推荐

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱

随机试题

钣金挖补修理为什么要制作外形样板?
关于不正当竞争行为的认定，下列判断正确的是()。
下列关于地下敷设的说法，错误的是()。
为了减小启动电流，绕线转子异步电动机采用在转子电路中串入电阻的方法启动，这样不仅降低了启动电流，而且提高了()。
根据《建设工程安全生产管理条例》规定，施工单位应当在(　　)等危险部位设置明显的安全警示标志。根据《建设工程施工现场管理规定》规定，施工现场的用电线路、用电设施的安装和使用必须符合安装规范和安全操作规程，并按照施工组织设计进行架设，严禁任意拉线接电。施
在大体积混凝土施工过程中，为了减少水化热，防止混凝土开裂，一般加入()作为外加剂。
()是指因不可执行合约、诉讼或不利判决而可能使银行的运作或财务状况出现混乱或负面影响的风险。
班级平行管理的理论源于著名教育家()的“平行影响”的教育思想。
Whatislikelytobethemajorconcernoftheworktheyaretalkingabout?
A、Thereporthastobebetween2,000and2,500words.B、Eachpersonisresponsibleforeachpartofthereportindividually.C、T

最新回复(0)

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

计算机408

学硕统考专业

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

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

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

钣金挖补修理为什么要制作外形样板?

关于不正当竞争行为的认定，下列判断正确的是()。

下列关于地下敷设的说法，错误的是()。

为了减小启动电流，绕线转子异步电动机采用在转子电路中串入电阻的方法启动，这样不仅降低了启动电流，而且提高了()。

在大体积混凝土施工过程中，为了减少水化热，防止混凝土开裂，一般加入()作为外加剂。

()是指因不可执行合约、诉讼或不利判决而可能使银行的运作或财务状况出现混乱或负面影响的风险。

班级平行管理的理论源于著名教育家()的“平行影响”的教育思想。

Whatislikelytobethemajorconcernoftheworktheyaretalkingabout?

A、Thereporthastobebetween2,000and2,500words.B、Eachpersonisresponsibleforeachpartofthereportindividually.C、T