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

admin2019-08-10 64

问题在一棵完全二叉树中，其根的序号为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

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

当市场由卖方市场转变为买方市场时，过分强调质量和功能的()会使企业忽视真正的市场需求，导致“市场近视症”。
A、Fridaynextweek.B、Thursdaynextweek.C、April30th.D、Thisweek.AJoe提到，招待会于4月21日，即周五举行；再结合前面提到预订下周的餐饮服务，可推知A正确。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
蛇串疮的治疗原则为
某工程项目施工合同价为560万元。合同工期为6个月，施工合同中规定：1．开工前业主向施工单位支付合同价20%的预付款。2．业主自第一个月起，从施工单位的应得工程款中按10%的比例扣留保留金，保留金限额暂定为合同价的5%，保留金到第三个月底全
从总量扩张和总量收缩来看，财政收支平衡，货币供应量(　　)。可能引起货币供应量减少的因素主要有(　　)。
以下选项中不能作为C语言合法常量的是()。
•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses．•Which
Mr.Smithbecamevery______whenitwassuggestedthathehadmadeamistake.
A、Itcandoubleasabriefcase.B、Itprovidesspacefordirtyclothes.C、Itiseasytoremove.D、Itisusuallybigenoughtocar

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

当市场由卖方市场转变为买方市场时，过分强调质量和功能的()会使企业忽视真正的市场需求，导致“市场近视症”。

A、Fridaynextweek.B、Thursdaynextweek.C、April30th.D、Thisweek.AJoe提到，招待会于4月21日，即周五举行；再结合前面提到预订下周的餐饮服务，可推知A正确。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

蛇串疮的治疗原则为

从总量扩张和总量收缩来看，财政收支平衡，货币供应量( )。可能引起货币供应量减少的因素主要有( )。

以下选项中不能作为C语言合法常量的是()。

•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses．•Which

Mr.Smithbecamevery______whenitwassuggestedthathehadmadeamistake.

A、Itcandoubleasabriefcase.B、Itprovidesspacefordirtyclothes.C、Itiseasytoremove.D、Itisusuallybigenoughtocar

从总量扩张和总量收缩来看，财政收支平衡，货币供应量(　　)。可能引起货币供应量减少的因素主要有(　　)。