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

admin2014-11-11 40

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

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

软考中级

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

下列网络攻击行为中，属于DOS攻击的是(42)。

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

强心苷增强心肌收缩力的作用是使心肌细胞内

施工临时用地的法律依据是(　　)。

根据《建筑法》有关规定，申请领取施工许可证应具备以下条件(　　)。

在外商投资企业中工作的中方雇员，雇佣单位和派遣单位分别支付工资、薪金的，在代扣代缴税金时，以下说法正确的有()。

伊斯兰教认为()是独一无二的真主，()之外别无神灵。

二战后，美国以经济手段扶植和控制西欧的表现是()。

计算结果不是字符串"Teacher"的表达式是(　　)。

スケジュール

Whatdoesthespeakerdomostprobably?

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

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

软考中级

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

下列网络攻击行为中，属于DOS攻击的是(42)。

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

强心苷增强心肌收缩力的作用是使心肌细胞内

施工临时用地的法律依据是( )。

根据《建筑法》有关规定，申请领取施工许可证应具备以下条件( )。

在外商投资企业中工作的中方雇员，雇佣单位和派遣单位分别支付工资、薪金的，在代扣代缴税金时，以下说法正确的有()。

伊斯兰教认为()是独一无二的真主，()之外别无神灵。

二战后，美国以经济手段扶植和控制西欧的表现是()。

计算结果不是字符串"Teacher"的表达式是( )。

スケジュール

Whatdoesthespeakerdomostprobably?

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

施工临时用地的法律依据是(　　)。

根据《建筑法》有关规定，申请领取施工许可证应具备以下条件(　　)。

计算结果不是字符串"Teacher"的表达式是(　　)。