首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
36
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/osCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
分析明治维新成功的原因。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
路由器采用()方式来发送IP分组。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
有两个并发执行的进程P1和P2,共享初值为1的变量x。p1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1,x//取x到寄存器R1中loadR2,xincR1decR2storex,R1//将R1的内容存入
随机试题
韭菜的品质以夏季所产最佳。()
网址中的HTTP是指_____。
下列均为肾上腺功能亢进性病变,但应除外
电路如图所示。其传递函数幅频特性曲线是()。
某技术项目预期收益高、开发成功率高。根据项目地图法,该项目属于()类型项目。
口袋鼓了,脑袋空了——改革开放以来,乡村发生巨大改变,农民物质生活大多“翻了身”。在靠不成文的村规民约、乡邻道德约束的“熟人圈子”里。农村社会正静静地发生另一场深刻变革:流动时代、经济大潮下的重利轻义、城镇化生活方式的冲击,使得原本无处不在的乡村道德约束逐
19世纪60年代,清朝统治集团中倡导洋务的首领人物是()
列宁说:“除了运动着的物质以外,世界上什么也没有?”该论断所包含的原理是()
Thefactshaveprovedthattheyallhavethe______ofsolvingpracticalproblems.
Thisisthemicroscope______whichwehavehadsomuchtrouble.
最新回复
(
0
)