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

admin2019-01-30 67

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

北约和华约两个组织对峙近半个世纪，其影响是()。
对西欧封建社会的说法不正确的是()。
指出下列史料的出处并进行分析：第一条：公开的和平条约，必须公开缔结，缔结后不得有任何种类的秘密的国际谅解，而外交也必须始终在众目睽睽之下坦率进行。第二条：领海之外，无论平时或战时，必须保持公海航行的绝对自由。第三条：在一切赞成和平和参与维护和平的国家
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
下列哪一个不是罗马王政时代的管理机构?()
加尔文教传播到法国后，其信仰者被称为()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
著名的网络OSI七层模型是由()组织提出来的。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车

随机试题

下列词语中加点的字，每组读音都不相同的一项是()
设z=z(x，y)由方程2x2－y2+3xy+z3+z=1确定，则=()
Withhisbrowsknitted,thesurgeoncontemplatedthedifficultoperationhehadtoperform.
疟疾患者血常规的特点是
下列各涉及消费者行为中，符合法律规定的有：
高某涉嫌抢劫犯罪，公安机关经二次补充侦查后将案件移送检察机关，检察机关审查发现高某可能还实施了另一起盗窃犯罪。检察机关关于此案的处理，下列哪一选项是正确的？
已知某工作i-j的持续时间为5天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为(　　)。
下列对普通合伙企业财产的表述中，正确的有()。
生产车间连续输送系统的主要组成部分有（）。
以下不能正确定义二维数组的选项是()。

最新回复(0)

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

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，其影响是()。

对西欧封建社会的说法不正确的是()。

下列哪一个不是罗马王政时代的管理机构?()

加尔文教传播到法国后，其信仰者被称为()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

著名的网络OSI七层模型是由()组织提出来的。

下列词语中加点的字，每组读音都不相同的一项是()

设z=z(x，y)由方程2x2－y2+3xy+z3+z=1确定，则=()

Withhisbrowsknitted,thesurgeoncontemplatedthedifficultoperationhehadtoperform.

疟疾患者血常规的特点是

下列各涉及消费者行为中，符合法律规定的有：

高某涉嫌抢劫犯罪，公安机关经二次补充侦查后将案件移送检察机关，检察机关审查发现高某可能还实施了另一起盗窃犯罪。检察机关关于此案的处理，下列哪一选项是正确的？

已知某工作i-j的持续时间为5天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为( )。

下列对普通合伙企业财产的表述中，正确的有()。

生产车间连续输送系统的主要组成部分有（）。

以下不能正确定义二维数组的选项是()。

已知某工作i-j的持续时间为5天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为(　　)。