首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
77
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[10g
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/6ECi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
洋务派创办军事工业的方式是()。
论述欧洲一体化的进程及影响。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
随机试题
委托监理合同的有效期是指()。
事故处理需要进行设计变更的,需由()提出设计变更方案。
目前,我国和世界上绝大多数国家和地区采用的外汇标价方法是()。
甲公司以客户需求为导向,涵盖从田间到餐桌,即从农产品原料到终端消费品,包括种植、收储物流、贸易、加工、养殖屠宰、食品制造与营销等多个环节,通过对全产业链的系统管理和关键环节的有效掌控以及各产业链之间的有机协同,形成整体核心竞争力,奉献安全、营养、健康的食品
阅读教学之间的对话过程产生在()。
各位学者都上了车,各自坐好后,列车员拿来了图书供大家阅览。列车员问学者AA想看什么类的书。列车员问:“想看什么类的书?”学者AA说:“我不像讨厌文学那样讨厌地理,我不像讨厌军事那样讨厌科教,我不像喜欢艺术那样喜欢地理,我对科教不如对文学那样喜欢。”学者AA
在古典传统里,和谐的反面是千篇一律:“君子和而不同,小人同而不和”,所以和谐的一个条件是对于多样性的认同。中国人甚至在孔子之前就有了对于和谐的经典认识与体现。中围古代的音乐艺术很发达,特别是一些中国乐器,像钟、磬、瑟等各种完全不同的乐器按照一定的韵律奏出动
哲学唯心主义“无疑是一朵无实花,然而却是生长在活生生的、结果实的、真实的、强大的、全能的、客观的、绝对的人类认识这棵活生生的树上的一朵无实花”。这说明()
设有员工实体Employee(employeeID,name,sex,age,tel,departID),其中employeeID为员工号,name为员工姓名,sex为员工性别,age为员工年龄,tel为员工电话(要求记录该员工的手机号码和办公室电话),d
在多道程序系统中,每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源,这种现象称为
最新回复
(
0
)