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

admin2019-01-30 38

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
下列不属于延安整风运动的文件是()。
宋代至清代我国书籍印刷的主要方式是()
二战中，中国进行百团大战时，欧洲战场正在进行（）。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
m阶B一树是一棵()。
补码除法中，根据()上商0。

随机试题

传统的控制方法包括【】
26岁初产妇，胎儿娩出后无阴道流血，胎盘娩出后阴道流血不断，时多时少，1小时内阴道流血量超过500ml，血压70/50mmHg，脉搏126次/分．此时采取的紧急措施应是
男，62岁。皮肤黄染进行性加重1个月。伴上腹胀、隐痛，食欲差、乏力，10天前感皮肤瘙痒，大便呈陶土样。查体：消瘦，巩膜黄染，腹部稍胀，无明显压痛，未触及包块，胆囊无肿大。血AFP5μg／L。最可能的诊断是()
病人李某，大叶性肺炎，做青霉素皮试时呈阳性。值班护士的处理措施哪项不对
在对注册咨询工程师(投资)的工作能力要求中，明确强调了注册咨询工程师(投资)应具备丰富的()，否则很难应对复杂局面。
《国家中长期教育改革和发展规划纲要(2010—2020年)》确立了我国教育发展的战略性目标是()
爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是(　　)。
以前，为了吃到放心蔬菜，很多消费者喜欢购买有虫眼的蔬菜，他们认为这样的蔬菜没有打过农药，因为如果打过农药，虫子肯定就不会去吃这样的蔬菜了。而现在，大多数消费者已经转变了观念。以下各项判断如果为真，则哪项能够解释消费者观念的转变?()
支气管哮喘和心源性哮喘的鉴别要点是
A—presidentB—deanofstudiesC—professorD—lecturerE—AlmaMaterF—alumnusG—studentunionH—sophomoreI—boarderJ—postgraduate

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

下列不属于延安整风运动的文件是()。

宋代至清代我国书籍印刷的主要方式是()

二战中，中国进行百团大战时，欧洲战场正在进行（）。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

m阶B一树是一棵()。

补码除法中，根据()上商0。

传统的控制方法包括【】

26岁初产妇，胎儿娩出后无阴道流血，胎盘娩出后阴道流血不断，时多时少，1小时内阴道流血量超过500ml，血压70/50mmHg，脉搏126次/分．此时采取的紧急措施应是

男，62岁。皮肤黄染进行性加重1个月。伴上腹胀、隐痛，食欲差、乏力，10天前感皮肤瘙痒，大便呈陶土样。查体：消瘦，巩膜黄染，腹部稍胀，无明显压痛，未触及包块，胆囊无肿大。血AFP5μg／L。最可能的诊断是()

病人李某，大叶性肺炎，做青霉素皮试时呈阳性。值班护士的处理措施哪项不对

在对注册咨询工程师(投资)的工作能力要求中，明确强调了注册咨询工程师(投资)应具备丰富的()，否则很难应对复杂局面。

《国家中长期教育改革和发展规划纲要(2010—2020年)》确立了我国教育发展的战略性目标是()

爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是( )。

支气管哮喘和心源性哮喘的鉴别要点是

A—presidentB—deanofstudiesC—professorD—lecturerE—AlmaMaterF—alumnusG—studentunionH—sophomoreI—boarderJ—postgraduate

爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是(　　)。