首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2013-12-31
44
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/Uvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析百家争鸣的社会背景及主要原因。
19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。
试分析第二次世界大战的历史地位。
婆罗门教的经典和主要教义。
分析楚汉战争中刘项胜负原因。
外国侵略者火烧圆明园事件是发生在()中。
我国第一部系统的史学理论著作是()。
1941年初成立的一个具有代表性的中间性政党是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
印加人记载事物使用的方法是()。
随机试题
全目赤肿为
下列不属于病史采集的内容是()
A.延脑B.延脑第四脑室底部C.黑质-纹状体D.大脑皮层E.丘脑下部氯丙嗪产生镇吐作用的部位是
下列哪些行为构成非法经营罪?
高层建筑中钢筋混凝土框架梁的截面宽度不应小于以下何值?[2001年第79题]
教师要对儿童进行有目的的指导,因此,在幼儿游戏时要让幼儿明确游戏的目的。
与道路服务水平一样,匝道服务水平也分为四级。()
东晋南朝时期,南方的农业普遍有所发展,比较突出的地区是长江中下游的_______、_______二州。
下列工具中为需求分析常用工具的是()。
Whowilldothefollowingtasks?Writethecorrectletter,A,BorCnexttoQuestions25-30.ADylanBJamineCbothD
最新回复
(
0
)