在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。

admin2013-05-11 30

问题在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。

选项 A、[logp]=[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，因此[logp]=[log₂q)成立。

转载请注明原文地址:https://jikaoti.com/ti/Vkf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(32)。
.以太网中采用了二进制指数后退算法，这个算法的特点是______。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)
软件产品的可靠性并不取决()。

随机试题

切削运动中，速度较高，消耗切削功率较大的运动是主运动。()
Partnering模式发源于()。
在我国，证券投资基金的发行方式主要有()。
根据公司法律制度的规定，公司章程对特定的人员或机构具有约束力。下列各项中，属于该特定人员或机构的有()。(2010年)
企业物流战略应追求的主要目标不包括()。
为宣传变法维新，康有为在广州主持
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.
WherewasChristinagoingwhenJohnsonmether?
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot(1)true,however.Abornandbredbilingualwillstillneedt
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______

最新回复(0)

在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。

软件设计师上午基础知识考试

软考中级

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(32)。

.以太网中采用了二进制指数后退算法，这个算法的特点是______。

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

软件产品的可靠性并不取决()。

切削运动中，速度较高，消耗切削功率较大的运动是主运动。()

Partnering模式发源于()。

在我国，证券投资基金的发行方式主要有()。

根据公司法律制度的规定，公司章程对特定的人员或机构具有约束力。下列各项中，属于该特定人员或机构的有()。(2010年)

企业物流战略应追求的主要目标不包括()。

为宣传变法维新，康有为在广州主持

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.

WherewasChristinagoingwhenJohnsonmether?

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot(1)true,however.Abornandbredbilingualwillstillneedt

Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______