二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

admin2019-05-10 61

问题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同….层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时问复杂度都是O(n)，而选项JE}的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log₂p]=[log₂q]是否成立。

转载请注明原文地址:https://www.kaotiyun.com/show/R9Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
试述德国统一的历史影响。
简述英法百年战争爆发的原因、过程和影响
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
日本明治政府于1871年推出的改革措施是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

随机试题

患儿，5岁，阵发性头痛3个月，因突然剧烈头痛、反复呕吐半天急诊入院。检查：神志清醒，双瞳孔正常，颈项强直，半小时后突然呼吸停止，心跳存在，其诊断是()
周某，45岁，反复中上腹疼痛三年余，疼痛呈烧灼感常有午夜痛，进食后疼痛能缓解。X线胃肠钡餐检查十二指肠球部有龛影并有激惹现象。
会计的基本职能是（　　）。
音乐课堂上，张老师为学生讲解《小小少年》的创作背景用时30分钟，并播放歌曲出自的影片《英俊少年》，随后让同学们表演该影片的情景剧片段。此课程主要违背了义务教育阶段()的基本理念。
形成胸内负压的主要因素是()。
有目的、有意识的识记是_________。
宪法是根本大法，是因为()。
设函数f(x)在区间[0，4]上连续，且=0，求证：存在ξε(0，4)使得f(ξ)+f(4-ξ)=0。
TherewerenohumanbeingsontheearthduringtheIceAge.Itcanbeinferredfromthepassagethatglacierswereprimarilyma
Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,

最新回复(0)

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

计算机408

学硕统考专业

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

试述德国统一的历史影响。

简述英法百年战争爆发的原因、过程和影响

日本明治政府于1871年推出的改革措施是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

患儿，5岁，阵发性头痛3个月，因突然剧烈头痛、反复呕吐半天急诊入院。检查：神志清醒，双瞳孔正常，颈项强直，半小时后突然呼吸停止，心跳存在，其诊断是()

周某，45岁，反复中上腹疼痛三年余，疼痛呈烧灼感常有午夜痛，进食后疼痛能缓解。X线胃肠钡餐检查十二指肠球部有龛影并有激惹现象。

会计的基本职能是（ ）。

音乐课堂上，张老师为学生讲解《小小少年》的创作背景用时30分钟，并播放歌曲出自的影片《英俊少年》，随后让同学们表演该影片的情景剧片段。此课程主要违背了义务教育阶段()的基本理念。

形成胸内负压的主要因素是()。

有目的、有意识的识记是_________。

宪法是根本大法，是因为()。

设函数f(x)在区间[0，4]上连续，且=0，求证：存在ξε(0，4)使得f(ξ)+f(4-ξ)=0。

TherewerenohumanbeingsontheearthduringtheIceAge.Itcanbeinferredfromthepassagethatglacierswereprimarilyma

Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,

会计的基本职能是（　　）。