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

admin2010-12-17 0

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

选项 A、
B、
C、
D、

答案A

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

。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

在以太网卡中，16位网卡的总线类型一般为(65)。

使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

下列关于绝缘油的描述，正确的是

根据规定，下列经济事项不可以使用现金结算的有()。

关于各类风险的判断，表述正确的是()。[2017年11月真题]

下列属于纳税人需要填写《增值税预缴税款表》的情形有()。

经济体制的实质是()。

企业培训的重点应根据______来确定。

许多人认为，坐火车比乘飞机更安全。这种社会判断的成因是()

关于法律实施，下列说法正确的是

在窗体中有一个命令按钮Commandl，对应的事件代码如下：PrivateSubCommandl_nter()DimnumAsIntegerDimaAsInteger

KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware

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

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

软考中级

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

在以太网卡中，16位网卡的总线类型一般为(65)。

使用代理服务器(Proxy Server)访问InteRNet的主要功能不包括(37)。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

下列关于绝缘油的描述，正确的是

根据规定，下列经济事项不可以使用现金结算的有()。

关于各类风险的判断，表述正确的是()。[2017年11月真题]

下列属于纳税人需要填写《增值税预缴税款表》的情形有()。

经济体制的实质是()。

企业培训的重点应根据______来确定。

许多人认为，坐火车比乘飞机更安全。这种社会判断的成因是()

关于法律实施，下列说法正确的是

在窗体中有一个命令按钮Commandl，对应的事件代码如下：PrivateSubCommandl_nter()DimnumAsIntegerDimaAsInteger

KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware

使用代理服务器(Proxy　Server)访问InteRNet的主要功能不包括(37)。