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

admin2013-12-31 38

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
火烧圆明园事件发生在哪次战争中?()
1848年2月，马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
共产国际第七次代表大会讨论的主题是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

随机试题

在水利水电建设活动质量责任主体中，受项目法人(建设单位)委托对工程质量进行全面控制的是()．
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
A．病人期待明确的诊断，并得到良好的医护对待B．医生指导病人用药以及治疗中的注意事项，部分合作，但医生还是主角C．医患关系平等，共同分享信息，讨论治疗方案D．医生完全按照患者的要求行事E．医患关系严重紧张共同参与型医患关系表现为
患者，女，28岁。于今日(2013—6—10)行取卵手术，术后实验室工作人员通知其做新鲜移植手术。该患者何时到中心验血查看是否怀孕
A、麝香草酚B、洗必泰C、四环素D、磺胺类E、灭滴灵易渗透进龈沟液，对抑制C-厌氧菌和螺旋体特别有效的是（）
A．黄芪B．当归C．桃仁D．川芎E．以上均不是
对于工业企业而言,属于主营业务收入的是()。
异化作用，是指在新陈代谢的过程中，生物体把组成自身的一部分物质加以分解，释放出其中的能量，并把代谢的最终产物排出体外。根据定义，下列过程属于“异化作用”的是()。
当前网络语言中有许多的“骂”，背后有不同的个人或社会原因，有的是因为对现实中的不公和腐败感到不满和愤怒，但又无可奈何、无能为力，骂成为他们疏通恶劣情绪的管道；有的是从骂中得到一种自由和解放的感觉；有的是因为觉得骂很“爽”很“酷”；有的是因为骂成了习惯。网骂
A、 B、 C、 D、 B

最新回复(0)

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

计算机408

学硕统考专业

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

火烧圆明园事件发生在哪次战争中?()

1848年2月，马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

共产国际第七次代表大会讨论的主题是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

在水利水电建设活动质量责任主体中，受项目法人(建设单位)委托对工程质量进行全面控制的是()．

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

患者，女，28岁。于今日(2013—6—10)行取卵手术，术后实验室工作人员通知其做新鲜移植手术。该患者何时到中心验血查看是否怀孕

A、麝香草酚B、洗必泰C、四环素D、磺胺类E、灭滴灵易渗透进龈沟液，对抑制C-厌氧菌和螺旋体特别有效的是（）

A．黄芪B．当归C．桃仁D．川芎E．以上均不是

对于工业企业而言,属于主营业务收入的是()。

异化作用，是指在新陈代谢的过程中，生物体把组成自身的一部分物质加以分解，释放出其中的能量，并把代谢的最终产物排出体外。根据定义，下列过程属于“异化作用”的是()。

A、 B、 C、 D、 B