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

admin2019-02-24 38

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
简述按照恩格斯的划分方法人类的起源与进化。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
中国第一条自行设计修建的铁路是在()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
以下()协议完成了从网卡到IP地址的映射。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

赵某委托甲房地产经纪公司(以下简称甲公司)出售一套二手房，在签订房地产经纪合同前，赵某要求甲公司对该房进行评估。在甲公司提供了价格咨询报告后，赵某与甲公司签订了房地产经纪合同。该合同中约定：甲公司代表赵某进行交易谈判并签订房屋买卖合同，赵某按成交额的2％，
刚架承受荷载如图所示。下列四个弯矩图中哪一个是正确的弯矩图?
《中华人民共和国环境噪声污染防治法》规定：在城市范围内向周围生活环境排放工业噪声的，应当符合的国家标准是()。
在会计信息系统中，财务处理模块是核心和基础，会计从业人员应该掌控软件的基本操作方法，提高会计工作的工作效率与规范性。请结合账务处理实际运用，回答下列问题：利用电算化系统，编制会计报表的操作流程是什么?
根据现行税收相关法律、法规及司法解释规定，()。
某股份公司的经理在执行职务时，违反法律规定，给公司造成巨大损失，该公司的甲、乙、丙三位股东分别连续180日以上持有公司1．1％、0．7％、0．5％的股份。对该经理提起诉讼的方式，不符合法律规定的有()。
已知f(x)在[0，2]上二阶连续可微，f(1)=0，证明：
设n阶矩阵A的元素全为1，则A的n个特征值是_________．
SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro
A、Thewomanshouldaskthepersonbythedoor.B、Thewomanshouldgetoffimmediately.C、Hewilltellthewomanwhentogetoff.

最新回复(0)

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

计算机408

学硕统考专业

简述按照恩格斯的划分方法人类的起源与进化。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

中国第一条自行设计修建的铁路是在()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

以下()协议完成了从网卡到IP地址的映射。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

刚架承受荷载如图所示。下列四个弯矩图中哪一个是正确的弯矩图?

《中华人民共和国环境噪声污染防治法》规定：在城市范围内向周围生活环境排放工业噪声的，应当符合的国家标准是()。

在会计信息系统中，财务处理模块是核心和基础，会计从业人员应该掌控软件的基本操作方法，提高会计工作的工作效率与规范性。请结合账务处理实际运用，回答下列问题：利用电算化系统，编制会计报表的操作流程是什么?

根据现行税收相关法律、法规及司法解释规定，()。

某股份公司的经理在执行职务时，违反法律规定，给公司造成巨大损失，该公司的甲、乙、丙三位股东分别连续180日以上持有公司1．1％、0．7％、0．5％的股份。对该经理提起诉讼的方式，不符合法律规定的有()。

已知f(x)在[0，2]上二阶连续可微，f(1)=0，证明：

设n阶矩阵A的元素全为1，则A的n个特征值是_________．

SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro

A、Thewomanshouldaskthepersonbythedoor.B、Thewomanshouldgetoffimmediately.C、Hewilltellthewomanwhentogetoff.