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

admin2019-05-10 58

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述英法百年战争爆发的原因、过程和影响
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
论述欧洲一体化的进程及影响。
我国发明生铁冶炼技术是在()。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握

随机试题

韦伯指出，世袭的统治者很大程度依赖于他的臣民的
一个住所在日本的美国人，未留遗嘱死亡，遗留有动产在纽约州。为此动产的继承，其亲属在日本国法院起诉，依日本法律规定，继承本应适用被继承人的本国法(纽约州的法律)，而纽约州的冲突法规定，动产继承适用被继承人的住所地法。于是，日本法院依照日本关于动产继承的法律规
简述艺术活动的构成。
根据《建设工程项目管理规范》，项目风险管理正确的程序是()。
运营活动，是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。根据上述定义，下列选项不属于运营活动的是()。
一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么(　)。
Mr.Wrightwasthe______presidentofAceConstructionCompany.
WhenRodLavergotbehind,hewould
WhichofthefollowingdetailsinthenewsisCORRECT?
Kathywasauniversitystudent.Likemoststudentsshehadverylittlemoney,butshewantedtobuyacar."IfIcanbuyon

最新回复(0)

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

计算机408

学硕统考专业

简述英法百年战争爆发的原因、过程和影响

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

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

论述欧洲一体化的进程及影响。

我国发明生铁冶炼技术是在()。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

韦伯指出，世袭的统治者很大程度依赖于他的臣民的

简述艺术活动的构成。

根据《建设工程项目管理规范》，项目风险管理正确的程序是()。

运营活动，是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。根据上述定义，下列选项不属于运营活动的是()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么( )。

Mr.Wrightwasthe______presidentofAceConstructionCompany.

WhenRodLavergotbehind,hewould

WhichofthefollowingdetailsinthenewsisCORRECT?

Kathywasauniversitystudent.Likemoststudentsshehadverylittlemoney,butshewantedtobuyacar."IfIcanbuyon

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么(　)。