首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
36
问题
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[*]是否成立。
转载请注明原文地址:https://jikaoti.com/ti/PTGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一战”前争夺奥斯曼帝国遗产的国家不包括()。
阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
对西欧封建社会的说法不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
宋代至清代我国书籍印刷的主要方式是()
明确提出“地图”的概念是在()。
下列哪一部不是柏拉图的作品?()
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
随机试题
A．颈浅筋膜 B．颈深筋膜浅层 C．颈深筋膜中层 D．颈脏器筋膜 E．颈深筋膜深层包被气管的是
此小儿黄疸的原因最可能是若患儿血清胆红素超过342μmol/L(20mg/dl)，考虑换血，下列血源何者最理想
建设工程发生质量事故,有关单位应当在()向当地建设行政主管部门和其他有关部门报告。
根据《公司法》的规定，规模较小，不设董事会的有限责任公司，其法定代表人为( )。
根据统计由于物料配送不合理(包装方式、容器、搬运、运输等)，所引起的质量问题占质量总问题的40%～60%，尤其是精细件、精密件、外表要求较高的零部件。()
我国《教育法》规定的筹措教育经费的途径有哪些?
单位组织一次政策法规的宣传，领导将其交给你来组织，你怎么开展工作?
按所交易金融工具的属性将金融市场划分为()。
研究表明，适当休息可以提高工作效率。当完成一项复杂艰巨的任务时，人们可以适当休息一下，做点较简单的其他事情，之后继续工作，这可以让工作业绩提高约40％。一家公司老总将这一结论应用于公司，增加了员工休息时间，但生产业绩却没有上升，反而明显下降。以下哪项如果为
【S1】【S8】
最新回复
(
0
)
