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

admin2014-11-11 47

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

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

软考中级

下列关于防火墙的设计原则，说法错误的是__________。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

利用扩展ACL禁止用户通过telnet访问子网202．112．111．0／24的命令是()。

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

低氢型焊条类别代号是F1。()

补体对不同种类的靶细胞的溶解效果有所不同，下面哪种靶细胞对补体不敏感A．血小板B．红细胞C．支原体D．革兰阴性杆菌E．革兰阳性菌

女，37岁，腰腿痛半年，结合图像，最可能的诊断是

护士在执业过程中，应当遵守

当路基检验评定段的压实度代表值K小于压实度规定值时，则该评定路段压实度为不合格。()

【2020年真题】某房屋建筑工程主体结构封顶后，需对扣件式钢管双排脚手架进行拆除。下列脚手架拆除作业的做法中，正确的是()。

下列有关标准成本中心的说法中，正确的有()。

简述教师劳动的特点。

(2017年山东)沉积是自然界中一种重要的成岩过程，下列关于沉积的说法正确的是()。

若一个函数的原型为“int*Xfunl（intx，int&y，charz）；”，则该函数的返回值类型为()。