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

admin2019-02-24 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
以太网交换机进行转发决策时使用的PDU地址是____。

随机试题

以下属于唐朝官员主要来源的有()
请列举损害竞争对手的不正当竞争手段。
运动与静止的关系是()。
脑水肿进行脱水治疗，常用药物是
天花粉除能清热生津、消肿排脓外，又能
以自然通风为主的建筑物，确定其方位时，根据主要进风面和建筑物形式，应按何时的有利风向布置?
内陆某拟建项目污水排向一小河，地表水评价等级为二级，该小河在排污口下游6km处汇入具有重要用水功能的中河。根据《环境影响评价技术导则一地面水环境》，在该项目进行环境影响预测时，不需要预测的点是（）。
行动计划的规划期一般为()年。
老张和隔壁邻居老王有隙，买来“毒鼠强”混入送给老王“恢复关系”的食物，后来后悔，欲将食物讨回。老王不愿意，老张只得说明缘由，但仍被老王告上法庭。老张的行为属于()。
A、Comedies.B、Horrorfilms.C、Mysteryfilms.D、Crimefilms.C当男士表示自己喜欢“mysteryfilms”并问女士是否喜欢时，她的回答是肯定的，故选C。

最新回复(0)

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

计算机408

学硕统考专业

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

以太网交换机进行转发决策时使用的PDU地址是____。

以下属于唐朝官员主要来源的有()

请列举损害竞争对手的不正当竞争手段。

运动与静止的关系是()。

脑水肿进行脱水治疗，常用药物是

天花粉除能清热生津、消肿排脓外，又能

以自然通风为主的建筑物，确定其方位时，根据主要进风面和建筑物形式，应按何时的有利风向布置?

内陆某拟建项目污水排向一小河，地表水评价等级为二级，该小河在排污口下游6km处汇入具有重要用水功能的中河。根据《环境影响评价技术导则一地面水环境》，在该项目进行环境影响预测时，不需要预测的点是（）。

行动计划的规划期一般为()年。

老张和隔壁邻居老王有隙，买来“毒鼠强”混入送给老王“恢复关系”的食物，后来后悔，欲将食物讨回。老王不愿意，老张只得说明缘由，但仍被老王告上法庭。老张的行为属于()。

A、Comedies.B、Horrorfilms.C、Mysteryfilms.D、Crimefilms.C当男士表示自己喜欢“mysteryfilms”并问女士是否喜欢时，她的回答是肯定的，故选C。