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

admin2014-11-11 50

问题在一棵完全二叉树中，其根的序号为1，(54)可判定序号为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

解析二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右子树的树所组成。二叉树的性质：在二叉树的第i层至多有2^i-1个节点(根节点为1层)；深度为k的二叉树至多有2^k一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为[log₂n]+1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

在程序的执行过程中，Cache与主存的地址映像由______。

下面关于WLAN安全标准IEEE802．11i的描述中，错误的是__________。(2009年上半年试题)

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

简述公共关系部与其他职能部门之间的关系是什么?

与糖异生无关的酶是()

领导效能测评过程中需要遵循的总原则是（）

肝硬化的主要表现为

[2011年第133题]在施工图设计阶段，建筑专业设计文件应包括：

电路如图所示，图中Rw是调零电位器(计算时可设滑动端在．Rw的中间)，且已知T1、T2均为硅管，UBE1=UBE2=0．7V，β1=β2=60。电路的差模电压放大倍数为()。

扩张性的财政政策包括：()。

SUPACARSPLCNotesonNewRegentModelSupacarsrecentlyappointedanew【21】______.Developmentofthe

A—businessmagazinesB—classifiedadsC—closingdateD—consumermagazinesE—coverdateF—horizontalpublicationG—insertH—natio