首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-05-10
19
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同….层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时问复杂度都是O(n),而选项JE}的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://jikaoti.com/ti/fHGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:心即理也,此心无私欲之蔽,即是天理,不须外面添一分。——《传习录》上朱子所谓格物云者,在即物而穷其理也。即物穷理,是就事事物物上求其所谓定理也。是以吾心而求理于事
卡德纳斯改革的内容不包括()。
下列政权中,控制西域的政权是()。
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
随机试题
()通常帮助业主完成设备工程项目的管理任务,其他参与方帮助业主完成建设任务。
心梗最严重的并发症是
年过七旬的王太婆照顾患病卧床的八旬老伴刘老伯十余年。由于身边无子女,加上自己也年老体衰,心生厌倦。于是将老伴毒死。案发后,曾有当地群众向司法机关“求情”,声称王太婆照顾刘老伯多年实属不易,事发有因,恳请从轻处罚。王太婆一度认为这属“安乐死”.自己的行为不涉
药用部位为动物的分泌物的药材是
【2011专业知识真题上午卷】变电所内电缆隧道设置安全孔,下述哪项符合规范规定?()
下列属于诺成合同的有()。
G省人大常委制定的《G省环境保护条例》的性质是()。
1931年,爱因斯坦在美国加利福尼亚理工学院的讲话中,提出了忠告:如果你们想使你们一生的工作有益于人类,那么,你们只懂得应用科学本身是不够的。关心人的本身,应当始终成为一切技术上奋斗的主要目标。关心怎样组织人的劳动和产品分配这样一些尚未解决的重大问题,用以
伴随着生产力发展,科技进步及阶级关系调整,当代资本主义社会的劳资关系和分配关系发生了很大的变化。其中资本家及其代理人为缓和劳资关系所采取的激励制度有
Therewasatimeinthe1960’sand1970’swhensomepeoplebelievedthatcoffeewouldreplaceteaasBritain’sfavoritebeverage
最新回复
(
0
)