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

admin2018-08-12 38

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

西罗马帝国灭亡的根本原因是()
从()开始，中国开始进入全国性抗战的阶段。
意大利统一运动的特点，不正确的是()。
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
成功解读了罗塞塔石碑上的古埃及象形文字的学者是()。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

随机试题

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystrong______ontheeverydaylifeofnon-scientistsaswellass
Charcot三联征最常出现在（）
高于8m或跨度大于()m的城市桥梁支撑体系要编制专项方案，并经专家评审会议通过后方可实施。
投资风险中，一旦发生()则主要投资该债券的基金将遭到毁灭性打击。
()是为了特定的政策目标而发行的国债。
在人员招聘和录用过程中需要完成的工作包括()。[2005年真题]
股票上市的目的不包括()。
房地产投资分析中所讨论的投资是指投资者在投资活动中，为实现某种预定的经营目标而预先要支付的()。
自首要求犯罪分子有主动投案的行为。自动投案包括以下哪些情况?()
WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1

最新回复(0)

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

计算机408

学硕统考专业

西罗马帝国灭亡的根本原因是()

从()开始，中国开始进入全国性抗战的阶段。

意大利统一运动的特点，不正确的是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

成功解读了罗塞塔石碑上的古埃及象形文字的学者是()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

ProfessorTaylor’stalkhasindicatedthatsciencehasaverystrong______ontheeverydaylifeofnon-scientistsaswellass

Charcot三联征最常出现在（）

高于8m或跨度大于()m的城市桥梁支撑体系要编制专项方案，并经专家评审会议通过后方可实施。

投资风险中，一旦发生()则主要投资该债券的基金将遭到毁灭性打击。

()是为了特定的政策目标而发行的国债。

在人员招聘和录用过程中需要完成的工作包括()。[2005年真题]

股票上市的目的不包括()。

房地产投资分析中所讨论的投资是指投资者在投资活动中，为实现某种预定的经营目标而预先要支付的()。

自首要求犯罪分子有主动投案的行为。自动投案包括以下哪些情况?()

WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1