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

admin2014-11-11 23

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

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

关于路由器，下列说法中错误的是(12)。

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

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

进程并发执行时，每个进程的执行速度是

在Excel2003工作表中，为了加快输入速度，在连续的单元格C1到C8的字符时，可使用Excel的__________功能。()

指出输液剂的种类A、复方氯化钠注射剂B、葡萄糖注射液C、山梨醇注射液D、静脉脂肪乳注射液E、羟乙基淀粉注射剂多元醇输液

病人对幻觉的反应有

3月龄贵宾犬，腹式呼吸，运动不耐受。胸部X线片可见肺野清晰，心影增大而模糊，且夹杂少量低密度斑影。该犬最可能患的疾病是()

监理的基本方法是控制，主要是指()。

下列关于工伤待遇的说法正确的有()。

下列关于意见分歧的说法中，不正确的是()。

文件共享可以有多种方式，下列不是文件共享的方式是()。