首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2017-01-04
59
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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
学硕统考专业
相关试题推荐
最早以立法形式巩固大化改新成果的法令是()。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列不是开始于战国时期的制度是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
1908年安庆新军起义是由()领导的。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
民事诉讼证据有哪几种?
中药七叶一枝花的正名是()。
根据我国的《反补贴条例》进行调查、采取反补贴措施的补贴,必须具有专向性。下列情形中,具有专向性的补贴是()。
下列哪些行为,若其给商业秘密的权利人造成重大损失的,构成侵犯商业秘密?()
经风险调整的资本收益率(RAROC)的计算公式是()。
合伙企业损益分配的原则是()。
2014年,A省服务业增加值最大的行业是()。
社会化是指个体与社会互动,逐渐养成独特的个性和人格,从生物人转变为社会人,并通过社会文化的内化和角色知识的学习,逐渐适应社会生活的过程。在此过程中,社会文化得以累积和延续,社会结构得以维持和发展,人的个性得以健全和完善。根据上述定义,下列不属于个体社会化
Inthefirstparagraph,theauthorismainlyconcernedwith______.Theauthorwritesthisarticleprimarilyinorderto______.
(2013年下半年上午试题27、28)假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3.2所示,此时系统剩余的可用资源数分别为__
最新回复
(
0
)