首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
49
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[*]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/woCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
户调式是西晋基本的经济和财政制度,它的内容中不包括()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
中国第一条自行设计修建的铁路是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
冷却液小循环:
用盘形铣刀铣削螺旋槽时,铣刀旋转平面必须与螺旋槽的切线方向___________。
根据我国《著作权法》的规定,著作权仲裁主要适用于()。
在20世纪40年代出版的《行政行为》一书,对西方整个行政学界产生了重要影响,其作者是()
胸锁乳突肌
可能导致儿童心源性休克的情况有
关于牙龈瘤的治疗,以下哪种说法正确
在国际航空货物运输中,当运输两点间无公布直达运价而使用非公布直达运价时,优先使用比例运价构成全程直达运价;当两点间无比例运价时,使用分段相加办法组成全程最低运价。()
治安工作社会化是人民群众在社会治安方面当家作主的体现,是人民群众广泛参与治安管理的一个必然趋势。()
A、Ioftentakebus.B、Therailwaystation.C、TheGreatTheater.D、Theoneoverthere.DDoyouknowwhichbusisgoingtothethe
最新回复
(
0
)