首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-05-10
45
问题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同….层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时问复杂度都是O(n)，而选项JE}的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/R9Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料并回答问题：炎因奏对，恳言其弊，乃请作两税法，以一其名，曰：“凡百役之费，一钱之敛，先度其数而赋于人，量出以制入。户无主客，以见居为簿；人无丁中，以贫富为差。不居处而行商者，在所郡县税三十之一，度所与居者均，使无侥利。居人之税，秋夏两征之，俗
下列有关西欧封建社会的表述，错误的一项是()。
阅读以下史料，并回答问题：心即理也，此心无私欲之蔽，即是天理，不须外面添一分。——《传习录》上朱子所谓格物云者，在即物而穷其理也。即物穷理，是就事事物物上求其所谓定理也。是以吾心而求理于事
判断英国工业革命基本完成的主要依据是()
简述“事实判断、成因判断和价值判断”三者的相互关系。
北约和华约两个组织对峙近半个世纪，这()。
西安事变中，蒋介石最终接受停止内战，联共抗日的主张，其主要原因是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下面元件存取速度最快的是()。
随机试题
石膏配知母，可增强清热泻火的效果莱菔子能削弱人参的补气作用
被废止的行政行为()。
某石油化工厂为了消防安全的考虑，采用的是泡沫灭火系统，该泡沫灭火系统产生的灭火泡沫倍数为100，那么该泡沫灭火系统属于()。
从程度上划分，通货膨胀的种类通常包括( )。
对基金宣传材料登载该基金过往业绩的叙述错误的是()。
按照三次产业分类法，下列产业中，属于第三次产业的是()。
函证银行存款金额是证实资产负债表所列银行存款是否存在的重要程序，注册会计师通过向往来银行函证，可以了解企业( )。注册会计师取得银行存款余额调节表后，应检查调节表中未达账项的真实性，以及资产负债表日后的进账情况，如果存在应于资产负债表日之前进账的应作
2008年，我国实现国内生产总值300670亿元，比上年增长9．0％。其中，第一、二、三产业增加值所占比例分别为11．31％，48．62％，40．07％。第一、二、三产业增加值增长率分别为5．5％，9．3％，9．5％。请问以下说明正确的是()。
《大公报》的“四不”方针(广西大学2018年研；陕西师大2018年研；清华大学2006年研)
NelsonMandelawasstillinjailwhenthefirststreetwasnamed【67】him.BythetimeheretiredasPresidentofSouthAfrica,hu
最新回复
(
0
)
