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

admin2019-08-10 66

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

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

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

计算机408

学硕统考专业

相关试题推荐

晚清时期清帝年号的正确排序是
关于罗马奴隶制，下列说法不正确的是()。
汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

高淬透性渗碳钢由于渗层在淬火后存在大量的残留奥氏体，因此淬火后要进行冷处理或采用其他热处理方法。()
惯性式同步器的作用是什么?怎样应用?
杜冷丁镇痛作用与吗啡比较
郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（　　）。
我国会计行业自律组织主要有()。
商业银行针对操作风险潜在损失不断增大的情况，应及早加以防范并及时采取()降低风险和损失程度。
通常，看板是一张在透明塑料袋内的卡片。经常被使用的看板主要有两种：取料看板和()。
下列项目不能引起现金流出的是()。
虽然我们已经改革了好几项规章制度，但至今还有一些规章制度不合理，需要改革。
Americanmythologylovesnothingmorethanthereluctanthero:themanwhosenaturaltalentshavedestinedhimformorethanobl

最新回复(0)

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

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

关于罗马奴隶制，下列说法不正确的是()。

汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

高淬透性渗碳钢由于渗层在淬火后存在大量的残留奥氏体，因此淬火后要进行冷处理或采用其他热处理方法。()

惯性式同步器的作用是什么?怎样应用?

杜冷丁镇痛作用与吗啡比较

郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（ ）。

我国会计行业自律组织主要有()。

商业银行针对操作风险潜在损失不断增大的情况，应及早加以防范并及时采取()降低风险和损失程度。

通常，看板是一张在透明塑料袋内的卡片。经常被使用的看板主要有两种：取料看板和()。

下列项目不能引起现金流出的是()。

虽然我们已经改革了好几项规章制度，但至今还有一些规章制度不合理，需要改革。

Americanmythologylovesnothingmorethanthereluctanthero:themanwhosenaturaltalentshavedestinedhimformorethanobl

郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（　　）。