首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-08-15
74
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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
学硕统考专业
相关试题推荐
《轮台罪己诏》
具体组织和发动武昌起义的资产阶级革命机构是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务运动时期,首批赴欧海军留学生派出的时间是()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
连续使用滴鼻剂时一般不要超过
患者,女,60岁。因视力障碍收入院。查空腹血糖10mmol/L,餐后血糖18mmol/L。该患者可能是
患者,男性,65岁,全程无痛性血尿半年,不伴尿急、尿痛;半年反复肉眼血尿,尿常规示:红细胞4—5/HP,白细胞0~2/HP,蛋白(+)。查体:双肾区叩击痛阴性。下列关于肾癌的说法,错误的是
艾滋病患者肺部机会性感染最常见的病原体是
监理合同的有效期是指( )。
根据税收征收管理法律制度的规定,税务机关的下列具体行政行为中,属于行政处罚的有()。
Economics,asweknowit,isthesocialscienceconcernedwiththeproduction,distribution,exchange,andconsumptionofgoods
WhywastheexperienceofvisitinganechoicchambersignificantforCage?
DavidBlainecallshimselfanillusionist—akindofmagicianwhoappearstodospectacularandoftendangeroustricks.Amonghis
A、It’stoowindy.B、Thepeoplethereareterrible.C、Theairispolluted.D、Thebeachesaredirty.C
最新回复
(
0
)