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

admin2010-12-17 1

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

选项 A、
B、
C、
D、

答案A

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

。

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

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

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

软考中级

相关试题推荐

图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
下面关于VTP协议的描述中，错误的是()。
在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

建中公司建立由具有一定代表性的顾客所组成的样本，通过定期电话访问或者邮寄调查表的方式了解顾客的要求、意见和看法。建中公司采用的顾客满意度追踪方式为()
护士对甲状腺功能亢进病人进行健康教育的内容哪项不妥（　　）。
血流动力学监测中，以心排血量(CO)和体循环阻力(SVR)判断低血压原因时，可能出现的监测结果
将昏迷患者平卧，头偏向一侧的目的是
眶下间隙感染向颅内扩散，并发海绵窦血栓性静脉炎，其扩散途径通常是
()采取二级托管体制,由各承办银行总行和中央国债登记结算有限责任公司统一管理,降低了由于投资者保管纸质债权凭证带来的风险。
一家公司在经过环境扫描之后发现某项目非常具有市场前景，公司高层都为之兴奋不已。但是风险经理在经过严密分析后认为：该项目虽然市场前景广阔，但是公司目前还不具备这样的实力，且该项目风险极高。遂风险经理向公司建议取消该项目，转向其他项目。公司高层在认真研讨之后决
一个水池安装了甲、乙两条进水管，在同样的时间内，乙管的进水量是甲管的1．6倍。为了灌满空着的水池，开始由甲管灌入池水，然后关闭甲管，打开乙管，由乙管单独灌满剩下的，共用12分钟15秒，则甲管开了多长时间?
有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger，SAsIntegerx=1Fork=1To3x=x+1：procx：s===s+xNextkPrintsEndSubP
有以下语句段intn1=10，n2=20；printf("【】"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

最新回复(0)

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

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

软考中级

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

下面关于VTP协议的描述中，错误的是()。

在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

建中公司建立由具有一定代表性的顾客所组成的样本，通过定期电话访问或者邮寄调查表的方式了解顾客的要求、意见和看法。建中公司采用的顾客满意度追踪方式为()

护士对甲状腺功能亢进病人进行健康教育的内容哪项不妥（ ）。

血流动力学监测中，以心排血量(CO)和体循环阻力(SVR)判断低血压原因时，可能出现的监测结果

将昏迷患者平卧，头偏向一侧的目的是

眶下间隙感染向颅内扩散，并发海绵窦血栓性静脉炎，其扩散途径通常是

()采取二级托管体制,由各承办银行总行和中央国债登记结算有限责任公司统一管理,降低了由于投资者保管纸质债权凭证带来的风险。

一个水池安装了甲、乙两条进水管，在同样的时间内，乙管的进水量是甲管的1．6倍。为了灌满空着的水池，开始由甲管灌入池水，然后关闭甲管，打开乙管，由乙管单独灌满剩下的，共用12分钟15秒，则甲管开了多长时间?

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger，SAsIntegerx=1Fork=1To3x=x+1：procx：s===s+xNextkPrintsEndSubP

有以下语句段intn1=10，n2=20；printf("【】"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

护士对甲状腺功能亢进病人进行健康教育的内容哪项不妥（　　）。