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

admin2019-08-10 106

问题在一棵完全二叉树中，其根的序号为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^h－1≤p，q≤2^h－1，因此有[log₂p]＝[ log₂ ]成立。

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

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

计算机408

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列选项中，在北朝时期没有做过都城的是（）。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
以下叙述不正确的是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
RGB8：8：8表示一帧彩色图像的颜色数是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

Theyknewherverywell.Theyhadseenher______upfromchildhood.
肾炎治疗的主要目的不包括()
A．抗癫痫药B．氢化可的松C．灰黄霉素D．甲巯咪唑E．镇静药与加味逍遥散合用后减轻甲状腺功能亢进症自觉症状的西药是
护士给患者进行护理评估，下列属于主观方面健康资料的是
使馆费用、广告费、专利费，应列入()项目。
影响期权价格的最主要原因是()
税收法律关系的产生、变更和消灭是由()决定的。
()不属于委托外加工备料管理内容。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
法律的强制作用是指法律能运用国家强制力制裁违法和犯罪，保障自己得以实施的作用。法律强制的目的在于

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列选项中，在北朝时期没有做过都城的是（）。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

以下叙述不正确的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

RGB8：8：8表示一帧彩色图像的颜色数是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

Theyknewherverywell.Theyhadseenher______upfromchildhood.

肾炎治疗的主要目的不包括()

A．抗癫痫药B．氢化可的松C．灰黄霉素D．甲巯咪唑E．镇静药与加味逍遥散合用后减轻甲状腺功能亢进症自觉症状的西药是

护士给患者进行护理评估，下列属于主观方面健康资料的是

使馆费用、广告费、专利费，应列入()项目。

影响期权价格的最主要原因是()

税收法律关系的产生、变更和消灭是由()决定的。

()不属于委托外加工备料管理内容。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

法律的强制作用是指法律能运用国家强制力制裁违法和犯罪，保障自己得以实施的作用。法律强制的目的在于