在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

admin2019-08-10 67

问题在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

选项 A、[log₂p]=[log₂q]
B、log₂p=log₂q
C、[log₂p]+1=[log₂q]
D、[log₂p]=[log₂q]+1

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的结点p和q，它们序号范围应是2^k-1≤p，q≤2^h-1，因此有[log₂p]=[log₂q]成立。

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

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

计算机408

学硕统考专业

相关试题推荐

金田团营
【《至尊法案》】东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能

随机试题

下列关于证券分析师制作发布证券研究报告的说法不正确的有()。
传输层有________和平面结构两种编址方式。
在直线职能制中，上级职能管理机构与下级职能管理机构之间是领导关系。
诊断眼眶爆裂骨折，最好的检查方法是
男52岁，1周来出现阵发性夜间心前区闷胀，伴出汗，每次持续约10分钟，能自行缓解，白天可正常工作。1小时前在熟睡中再发心前区胀痛，明显压抑感，自服速效救心丸无效，症状持续不缓解而来院。既往体健，无类似发作。入院查心电图呈心前区导联ST段抬高。该患者最可能的
保险公司财务管理的角度看,保险基金的主要存在形式是()。
根据教育法对受教育者义务的规定，以下看法不正确的是()。
下列有关犯罪认定的表述错误的是()。
科举制度与传奇创作存在内在的联系是不容否定的，本文试图厘清二者联系的内在逻辑：科举制度造成唐人生活的自主性，进而促成了传奇表现内容的世俗性。(语料来源：《江海学刊》，2009．3)
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

最新回复(0)

在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

计算机408

学硕统考专业

金田团营

【《至尊法案》】东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列关于证券分析师制作发布证券研究报告的说法不正确的有()。

传输层有________和平面结构两种编址方式。

在直线职能制中，上级职能管理机构与下级职能管理机构之间是领导关系。

诊断眼眶爆裂骨折，最好的检查方法是

保险公司财务管理的角度看,保险基金的主要存在形式是()。

根据教育法对受教育者义务的规定，以下看法不正确的是()。

下列有关犯罪认定的表述错误的是()。

科举制度与传奇创作存在内在的联系是不容否定的，本文试图厘清二者联系的内在逻辑：科举制度造成唐人生活的自主性，进而促成了传奇表现内容的世俗性。(语料来源：《江海学刊》，2009．3)

Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW