首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
27
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[*]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/woCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1946年初,“美国计划将中共以一种类似西欧共产党所占的地位,纳入一个实际政体的政治和军事范围之内,敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
以下()协议完成了从网卡到IP地址的映射。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
20年前,大学毕业的刘姓夫妇与初中毕业的张姓夫妇各自的女儿在同一间产房出生,由于护士的疏忽,刘姓夫妇的女儿彤彤与张姓夫妇的女儿娟娟被调换。现在,被刘姓夫妇抚养的娟娟已经是音乐学院三年级的大学生。被张姓夫妇抚养的彤彤中专毕业后在家待业,两人命运迥异。有人认为
隋唐时期,三省六部制中的六部隶属于()
卡哈切迹主要见于的疾病是
公司信贷中,借款人原应付贷款利息和到期贷款须已清偿,才可进行下一轮贷款。()
变更票据上的金额的,属于票据的伪造,不属于票据的变造。()
材料在空气中吸收水气的能力称为()
唯物辩证法中,发展的实质是()。
计算二重积分,其中D={(x,y)|(x-1)2+(y—1)2≤2,y≥x}.
求区域Ω的体积V,其中Ω是半球面z=及旋转抛物面x2+y2=2az所围成.
属于交互式控件的是______。
最新回复
(
0
)