首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
40
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://jikaoti.com/ti/TZGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋战国时期,提出“祸兮福之所倚,福兮祸之所伏”的思想家是()。
阅读下列材料,回答问题:本大公前曾允诺:“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民,我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民,若有人欲从该处将农民带至我的亚罗斯拉夫里领地去,则汝等须在尤里日
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一131的1字节、2字节补码分别是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
动态资产配置中的主要利润机制是回归均衡的原则。( )
口有涩味如食生柿子的感觉属于
A.结核性关节炎B.银屑病关节炎C.类风湿关节炎D.痛风性关节炎E.骨关节炎属于感染性关节炎的是
当牵引作用于局部某一关节功能障碍时,下述牵引位置正确的是
要对复杂多变的信息做出准确的判断是事故预警的()特点。
作为施工承包单位计划体系的重要内容,项目管理实施规划应()主持编制。
我国商业银行流动性监管采用的四项主要指标是()
保险中介人包括()。
Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans
A、Prakashisstillalive.B、AseniorrecruiterofISgroupwasarrestedbytheUSmilitants.C、PrakashhandedhimselftoTurkish
最新回复
(
0
)