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

admin2019-01-30 74

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

春秋战国时期，小农经济出现的根本原因是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列关于提督学政的说法不正确的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

ApplicationsoftheEndangeredSpeciesAct(ESA)havefaredbestincontextsinwhichhabitatconditioniscloselylinkedtospe
急性尿潴留机械性梗阻的原因是（）
在“损伤、中毒和外因的某些其他后果”这一章节中，关于编码的规则下列说法错误的是
下列关于追诉时效期限的规定，错误的有()。
关于工程方案研究内容的说法，正确的有()
芹盐
个人嘉奖、集体嘉奖由()审批。
治安管理处罚的适用主体是()
设f(x)在[a，b]上连续可导，且f(a)=0．证明：
•Lookatthestatementsbelowandthearticledividedintofiveextractsaboutsettingcustomerexpectationsontheoppositepag

最新回复(0)

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

计算机408

学硕统考专业

春秋战国时期，小农经济出现的根本原因是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列关于提督学政的说法不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

ApplicationsoftheEndangeredSpeciesAct(ESA)havefaredbestincontextsinwhichhabitatconditioniscloselylinkedtospe

急性尿潴留机械性梗阻的原因是（）

在“损伤、中毒和外因的某些其他后果”这一章节中，关于编码的规则下列说法错误的是

下列关于追诉时效期限的规定，错误的有()。

关于工程方案研究内容的说法，正确的有()

芹盐

个人嘉奖、集体嘉奖由()审批。

治安管理处罚的适用主体是()

设f(x)在[a，b]上连续可导，且f(a)=0．证明：

•Lookatthestatementsbelowandthearticledividedintofiveextractsaboutsettingcustomerexpectationsontheoppositepag