首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
32
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/XsCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋战国时期,小农经济出现的根本原因是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
中国共产党主张和平解决西安事变的主要目的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品,车
随机试题
胃泌素瘤常伴腹泻的原因是
闭合性创伤的治疗,初期冷敷,热敷可在几小时以后
大便色鲜红,暗红或紫红,甚者黑如柏油样,次数增多,有胃肠或肝病吏,当诊断为
患者男,17岁。高热5天伴纳差3天就诊,当天查血压105/75mmHg,左趾甲沟部破溃流脓,左侧小腿肿胀,皮肤发红不明显,白细胞计数20×109/L,中性粒细胞为0.85%。经处理3天后病人高热不退,且血压和血小板计数下降,此时病人可能合并有
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。辨证属
城市用地的建设条件是指组成城市各项物质要素的现有状况与它们在近期内建设或改进的可能以及它们的服务水平与质量。下列关于城市用地布局结构方面叙述正确的为()。
适用于高科技企业采用的新产品开发组织形式是()。
某连锁娱乐企业是增值税一般纳税人,主要经营室内游艺设施。2019年11月经营业务如下:(1)当月游艺收入价税合计636万元,其中门票收入为300万元,游戏机收入为336万元。当月通过税控系统实际开票价款为280万元。(2)当月以融资性售后回租形式融资,
某工人用直径为50毫米的废铁片冲制垫圈,每块铁片冲4个相同的垫圈,试问垫圈的最大直径能有多少毫米?( )
设y0=ex+2xex为y"+py’+qy=0的一个特解,则该微分方程为________.
最新回复
(
0
)