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

admin2014-11-11 52

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

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

软考中级

在WindowsServer2003操作系统中，WWW服务包含在__________组件下。(2012年下半年试题)

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

路由器出厂时，默认的串口封装协议是____________。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

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

选择中间商应考虑的因素：

简述社会主义教育的特点。

IwassofamiliarwithherthatIrecognizedhervoice_____Ipickedupthephone.

患者，女性，37岁。近来易怒，出汗多，体重明显减轻，心率118次／分，基础代谢率+45％。甲状腺听诊可闻及杂音。诊断为“原发性甲状腺功能亢进”。护士用普萘洛尔为患者行术前准备，最后一次给药时间应在术前

用挣值法控制成本时，成本值不包括(　　)。

市场采购出口货物指由报检单位直接从市场、商店等批发或零售部门购买的货物。(　　)

证券交易所具有的特征包括()。Ⅰ．有固定的交易场所和交易时间Ⅱ．投资者直接进入交易所买卖证券Ⅲ．通过公开竞价的方式决定证券交易价格Ⅳ．交易对象限于合乎一定标准的上市证券

根据《票据法》的规定，汇票上可以记载非法定事项。下列各项中，属于非法定记载事项的是()。

商店里的货品有标价，如一支钢笔标价为6元。在这里，货币执行的是()的职能。

From,themomentofhisbirththe______intowhichheisbornshapehisexperienceandbehavior.

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

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

软考中级

在WindowsServer2003操作系统中，WWW服务包含在__________组件下。(2012年下半年试题)

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

路由器出厂时，默认的串口封装协议是____________。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

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

选择中间商应考虑的因素：

简述社会主义教育的特点。

IwassofamiliarwithherthatIrecognizedhervoice_____Ipickedupthephone.

患者，女性，37岁。近来易怒，出汗多，体重明显减轻，心率118次／分，基础代谢率+45％。甲状腺听诊可闻及杂音。诊断为“原发性甲状腺功能亢进”。护士用普萘洛尔为患者行术前准备，最后一次给药时间应在术前

用挣值法控制成本时，成本值不包括( )。

市场采购出口货物指由报检单位直接从市场、商店等批发或零售部门购买的货物。( )

证券交易所具有的特征包括()。Ⅰ．有固定的交易场所和交易时间Ⅱ．投资者直接进入交易所买卖证券Ⅲ．通过公开竞价的方式决定证券交易价格Ⅳ．交易对象限于合乎一定标准的上市证券

根据《票据法》的规定，汇票上可以记载非法定事项。下列各项中，属于非法定记载事项的是()。

商店里的货品有标价，如一支钢笔标价为6元。在这里，货币执行的是()的职能。

From,themomentofhisbirththe______intowhichheisbornshapehisexperienceandbehavior.

用挣值法控制成本时，成本值不包括(　　)。

市场采购出口货物指由报检单位直接从市场、商店等批发或零售部门购买的货物。(　　)