首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-05-10
22
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同….层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时问复杂度都是O(n),而选项JE}的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/R9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
论述汉武帝加强中央集权的重要措施。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
简述英法百年战争爆发的原因、过程和影响
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
下列不属于凯末尔主义内容的是()。
把中国第一次工人运动的高潮推向顶点的是()。
中国民族工业产生后,多集中于沿海地区,其主要原因是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
ELISA中最常用的固相载体是
常色的特征为客色属于
不是康复医学中常用的心理测试方法是
分散式公共建筑群体组合方式的布局特点有()。
统计调查项目的审批机关应当对调查项目的()进行审查,对符合法定条件的,作出予以批准的书面决定,并公布。
依据消费税的规定,下列应税消费品中,准予扣除外购已纳消费税的有()。
2019年1月10日甲企业从二级市场购入一批债券,面值总额为500万元,利率为3%,3年期,每年利息于次年1月11日支付,该债券为208年1月1日发行。取得时实际支付价款为525万元,含2018年的全年利息,另支付交易费用10万元,全部价款以银行存款支付。
上市公司非公开发行新股,应当符合国务院证券监督管理机构规定的条件,并报国务院证券监督管理机构核准。( )
世界格局多极化是国际关系发展的必然结果,是不以人的意志为转移的客观趋势。多极化格局最终形成前的较长过渡时期内世界力量对比的基本态势是
Notlongafterthetelephonewasinvented.Iassume,acallwasplaced.Thecallerwasaparentsaying,“Yourchildisbullyingm
最新回复
(
0
)