首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2013-12-31
45
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
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/Uvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
中国近现代民族工业中规模最大的民营棉纺织企业是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
随机试题
故意犯罪形态的存在范围。
博来霉素天然存在的糖肽类抗生素为
下列各项中,哪项不增加心排血量
2014年4月1日,A公司与甲银行签订一份贷款合同,约定:贷款金额为人民币1000万元,借款期限为1年。当天,A公司将其价值800万元的一宗土地的建设用地使用权抵押给甲银行,签订了抵押合同并办理了抵押登记。同时,B公司担任此笔债务的保证人,与甲银行签订了保
某上市公司针对经常出现中小股东质询管理层的情况,拟采取措施协调所有者与经营者的矛盾。下列各项中,不能实现上述目的的是()。
根据《风景名胜区管理条例》的规定,在风景名胜区内采集标本、野生药材及其他林区产品()。
A、 B、 C、 D、 A
孙某丈夫外出做买卖五年未归,也没有任何音讯,孙某欲改嫁,下面说法正确的是()。
下列侵权责任中,不存在替代责任的是()。
IcametoIndiaayearagotofindavillageinwhichIcouldliveandwritebutitwasmanymonthsbeforeIsettleddownhappil
最新回复
(
0
)