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

admin2019-08-10 72

问题在一棵完全二叉树中，其根的序号为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://kaotiyun.com/show/6gCi777K

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
下面哪部经典是我国最早的官方史书?()
系统阐明社会主义初级阶段理论是在()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
编写判定给定的二叉树是否是二叉排序树的函数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

Ourkitchenisamess.We______anycleaningforweeks.
正常成人颅内压是
A．疼痛B．父母与子女间的角色期望冲突C．陌生的环境D．巩固弹性防线E．增强抵抗新根据纽曼健康系统模式，以上属于个体内的压力源的是
无网织红细胞增多的贫血是()。
在以下关于国内生产总值的描述中，正确的是()。
滑升模板施工中每一施工层混凝土浇筑高度以()mm为宜。
下列关于风险迁徙类指标的说法，正确的是()。
就需要决策的问题，征求选定专家的意见，然后将意见整理成若干不同观点后匿名反馈给专家，通过几轮反复，根据专家趋向一致的意见作出决策的方法叫做()。
=_______。
metal根据和空格并列的两项内容可知，不同颜色的箱子用于回收不同类型的废品。录音原文中的Theblue是题目Bluebox的同义改写。

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》

下面哪部经典是我国最早的官方史书?()

系统阐明社会主义初级阶段理论是在()。

编写判定给定的二叉树是否是二叉排序树的函数。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

Ourkitchenisamess.We______anycleaningforweeks.

正常成人颅内压是

A．疼痛B．父母与子女间的角色期望冲突C．陌生的环境D．巩固弹性防线E．增强抵抗新根据纽曼健康系统模式，以上属于个体内的压力源的是

无网织红细胞增多的贫血是()。

在以下关于国内生产总值的描述中，正确的是()。

滑升模板施工中每一施工层混凝土浇筑高度以()mm为宜。

下列关于风险迁徙类指标的说法，正确的是()。

就需要决策的问题，征求选定专家的意见，然后将意见整理成若干不同观点后匿名反馈给专家，通过几轮反复，根据专家趋向一致的意见作出决策的方法叫做()。

=_______。

metal根据和空格并列的两项内容可知，不同颜色的箱子用于回收不同类型的废品。录音原文中的Theblue是题目Bluebox的同义改写。