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

admin2019-12-10 58

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

选项 A、
B、
C、
D、

答案A

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

成立。

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

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
ICMP在TCP／IP协议集中属于()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
执行一次磁盘输入输出操作所花费的时间包括()。
传输层用于标识不同的应用的是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

随机试题

组织变革中最突出的心理问题是______________。
既清虚热，又除疳热的药物是
医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于
"全效"牙膏脱敏牙膏
使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。
根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。
土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()
一般来说，下列哪些是在正式组织中才能得到满足的?()
【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing
暮色中，河湾里落满云霞，与天际的颜色混合在一起，分不清哪是流云哪是水湾。也就在这一幅绚烂的图画旁边，在河湾之畔，一群羊正在低头觅食。它们几平没有一个顾得上抬起头来，看一眼这美丽的黄昏。也许它们要抓紧时间，在即将回家的最后一刻再次咀嚼。这是黄河滩上的一幕。牧

最新回复(0)

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

计算机408

学硕统考专业

ICMP在TCP／IP协议集中属于()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

执行一次磁盘输入输出操作所花费的时间包括()。

传输层用于标识不同的应用的是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

组织变革中最突出的心理问题是______________。

既清虚热，又除疳热的药物是

医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于

"全效"牙膏脱敏牙膏

使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有( )。

土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()

一般来说，下列哪些是在正式组织中才能得到满足的?()

【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing