首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-08-15
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/hiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
《中国国民党改组宣言》发表的时间是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
1987年召开的中共十三大提出了()
放射免疫分析的质量控制,批间变异系数(CV)应为
O’Leary的菌斑记录法中,控制良好的指标是
下列属于佐匹克隆的化学结构的是()
建筑工程发包与承包的招标、投标活动,应当遵循( )的原则。
班集体生活与成员意愿的集中反映是()。
阅读材料,根据要求完成教学设计。材料一《义务教育物理课程标准(2011年版)》关于“物体的沉浮条件”的内容标准为:“知道阿基米德原理,运用物体的浮沉条件说明生产、生活中的一些现象。”材料二初中物理某教科书“物体的浮沉条件及应用”一节中的部分内容
A—actionadvertisingB—airportadvertisingC—billboardadvertisingD—businessadvertisingE—directmailadvertising
Sleepiscrucialforgoodhealth.Ithelpsmemoryand【B1】______,keepsyoufit,strengthensyourimmunesystem,fightsinflammat
A、Onemonth.B、Oneweek.C、Twoweeks.D、Twomonths.A细节题。短文结尾提到,一次可以借三个物品,可以是三本书或者三个带子,但是物品必须在一个月内归还,可以打电话再续借一个月,可知,在续借以前,读者可以将书
最新回复
(
0
)