首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2017-01-04
58
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/RLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
【《五四指示》】北京大学2000年中国通史真题
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
白虎观会议是由汉()帝主持的。
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
下列哪一项不是凯末尔世俗化改革的内容?()
下列不是唐玄宗组织编撰的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
撤销权自债权人知道或者应当知道撤销事由之日起()内行使。
女,45岁,支气管哮喘急性发作3天,体检:呼吸30次/分,两肺叩诊过清音、闻及广泛哮鸣音,心率110次/分,律齐为判断病情严重度,应选哪项检查
对慢性呼吸衰竭、失代偿性呼吸性酸中毒的处理原则,最重要的是
A.大肠埃希菌性肠炎B.病毒性肠炎C.金黄色葡萄球菌肠炎D.真菌性肠炎E.生理性腹泻患儿乳食正常,体重增长正常,形体虚胖,大便4~5次/日,绿色稀便,伴有湿疹。应首先考虑的是
按时间分类,支付可分为()。
()作为一种传统的期货交易所组织形式,已有160年历史。
银行业从业人员应当以高标准职业道德规范行事,品行正直,恪守()的原则。
下列选项中,属于第二次工业革命时期的发明的是()。
下列对中国经济新常态的理解,不正确的是()。
Halfacenturyago,mostpeoplelivedinruralareas.However,accordingtothemostrecent【B1】______projectedbytheUnitedNat
最新回复
(
0
)