首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-08-15
64
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/hiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《轮台罪己诏》
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:河姆渡文化最具特色的是()
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
系统阐明社会主义初级阶段理论是在()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中,()不是操作系统关心的主要问题。
进程从运行状态转换为就绪状态的可能原因是()。
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
随机试题
通过地面驱动装置使井下抽油杆带动转子旋转,由抽油杆柱传递动力举升井内流体的井下装置称为螺杆泵。()
唐代以后,通行的文字是()
孙某,女,45岁。体型偏瘦,双膝关节疼痛,反复发作3年,诊断为痹证。现症见:双膝关节红肿明显,疼痛剧烈,痛如刀割,发热烦渴,舌红少津,苔黄,脉弦数。其证型是
半影是指
桂枝汤的组成药味是
A.脏腑病机B.经络病机C.内生五邪D.气血失常E.阴阳失调
某企业对其拥有的8辆捷达轿车分别向两个保险公司投保财产保险,并签订了保险合同。在保险期间,因该企业车库倒塌,致使8辆轿车严重毁坏。于是,该企业分别向两保险公司索赔。对此的处理正确的是:
UNIX操作系统中,文件的索引结构存放在()。
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint
A、Shecannotimproveherselfinthenewjob.B、She’snotsureaboutthejobrequirement.C、Sheisnotsurewhetherthenewjobi
最新回复
(
0
)