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

admin2019-08-10 54

问题在一棵完全二叉树中，其根的序号为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://jikaoti.com/ti/52GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
严复翻译的《天演论》一书的出版时间是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
重庆谈判签署的文件是()。
著名的网络OSI七层模型是由()组织提出来的。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
计算机系统中存储器为何采用分级结构?
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

在Excel2010中，公式都是以=开始的，后面由操作数和______构成。
患者，女性，55岁。乏力伴心悸、多汗、手颤、易饿3个月，脾气暴躁。每日大便4～6次，不成形。体重下降6.3kg。查体：甲状腺Ⅱ度肿大、质软，心率110次／min，律齐，心音有力。目前明确诊断的主要检查项目是
招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。
《中华人民共和国海关行政处罚实施条例》规定，违反海关法规，但不构成走私行为的，是违反海关监管规定的行为。以下属于违反海关监管规定的行为是()。
公司拟添置一套市场价格为6000万元的设备，需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用)：(1)发行普通股。该公司普通股的β系数为2，一年期国债利率为4％，市场平均报酬率为10％。(2)发行债券。该债券期限1
违约责任承担方式主要有()。
有135人参加某单位的招聘，31人有英语证书和普通话证书，37人有英语证书和计算机证书，16人有普通话证书和计算机证书，其中一部分人有三种证书，而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
在2016年3月的人机大战中，可以学习并模仿人类下棋的人工智能围棋程序AlphaGo，以4：1战胜了韩国棋手李世石，这也代表着人工智能发展到了新的阶段，人工智能的出现及其发展对马克思主义哲学产生的意义在于：
Inthefirstparagraph,theauthorsuggeststhataqualityeducationcan______Ascanbegatheredfromthelastparagraph,for
A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.

最新回复(0)

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

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

严复翻译的《天演论》一书的出版时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

重庆谈判签署的文件是()。

著名的网络OSI七层模型是由()组织提出来的。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

计算机系统中存储器为何采用分级结构?

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

在Excel2010中，公式都是以=开始的，后面由操作数和______构成。

患者，女性，55岁。乏力伴心悸、多汗、手颤、易饿3个月，脾气暴躁。每日大便4～6次，不成形。体重下降6.3kg。查体：甲状腺Ⅱ度肿大、质软，心率110次／min，律齐，心音有力。目前明确诊断的主要检查项目是

招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。

《中华人民共和国海关行政处罚实施条例》规定，违反海关法规，但不构成走私行为的，是违反海关监管规定的行为。以下属于违反海关监管规定的行为是()。

违约责任承担方式主要有()。

在2016年3月的人机大战中，可以学习并模仿人类下棋的人工智能围棋程序AlphaGo，以4：1战胜了韩国棋手李世石，这也代表着人工智能发展到了新的阶段，人工智能的出现及其发展对马克思主义哲学产生的意义在于：

Inthefirstparagraph,theauthorsuggeststhataqualityeducationcan______Ascanbegatheredfromthelastparagraph,for

A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.