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

admin2014-11-11 17

问题在一棵完全二叉树中，其根的序号为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的两个节点是否在同一层。

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

软考中级

下面可用于消息认证的算法是__________。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为__________。(2009年下半年试题)

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

在计算机系统中，构成虚拟存储器(8)。

数字语音的采样频率定义为8kHz，这是因为__________。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

证明曲线积分∫(1，2)(3，4)(6xy2-y3)dx+(6x2y-3xy2)dy在整个坐标面xOy上与路径无关，并计算积分值．

Whenthestudentsdidbadly,theteacherbecamereally_________anddidn’tsmileforweeks.

患儿，男孩，7岁，因发热、意识障碍诊断为病毒性脑炎收入院治疗。该病的护理措施哪项不妥

使用增感屏可使

A．金黄色葡萄球菌肺炎B．腺病毒肺炎C．毛细支气管炎D．支原体肺炎E．支气管肺炎主要由肺炎链球菌引起的肺炎是

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。

国际金融危机的成因不包括（）。

Whereisthisannouncementmade?

Therepairmancanmendwhatever_______.

Little______whatwasupsettingme.