首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
34
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[10g
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/6ECi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
我国第一部系统的史学理论著作是()。
下列人民起义不是发生在阿拔斯王朝时期的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
全国高校院系调整的具体时间是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
阿巧,45岁,因身体状况不佳提前退休,做起了全职太太。读高中的女儿在住宿学校,周末回家一天。丈夫工作繁忙,早出晚归。阿巧每天在干完家务活之后,便无事可做,整天待在家里觉得很无聊。最近,阿巧怀疑丈夫有外遇,开始神经紧绷,跟踪丈夫的行程、偷看丈夫的手机和通话记
二次采油中常用的驱动方式有注水、注气、混相和()驱动。
请论述供应商关系管理应遵循的原则。
下列关于消防车道的叙述,正确的是()。
对组装好的散热器组应进行水压试验,试验压力为工作压力加( )。
施工定额的定额水平反映施工企业生产与组织的技术水平和管理水平,可以直接用于施工项目的管理。在进行施工项目管理时,施工定额可以用于()。
背景资料某通信施工单位承担某地移动通信基站安装工程,主要内容为基站设备、天馈线系统、传输设备及配套电源设备的安装和测试。设备及主材由建设单位采购。施工过程中,发生下列事件:事件一:开工初期,项目经理部组织现场检查时,没有找到材
有以下程序:#include<stdio.h>voidmain(){intn=2,k=0;while(k++&&n++>2);printf("%d%d\n",k,n);}
Thehumanbodyissuitablydescribedas"ahighlycomplexself-generator"becauseifitisgiventherightfuel,itiscapable
A、drinkwine.B、eatvegetarianfood.C、makenoisewhenyoueat.D、nevertalkwithyourmouthfull.C此题考查听细节的能力。解题关键是听到对应原文“Some
最新回复
(
0
)