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

admin2014-11-11 28

问题在一棵完全二叉树中，其根的序号为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中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

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

以下关于类继承的说法中，错误的是__________。(2012年上半年试题)

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(23)

在组织规模一定的条件下，管理层次与管理幅度________。

假性分歧

下列各选项中，哪一选项所列内容属于专利法保护的智力成果?()

根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节?

某单价合同的投标报价单中，钢筋混凝土工程量为1000m3，投标单价为300元／m3，合价为30000元；投标报价单的总报价为8100000元。关于此投标报价单的说法，正确的有()。

如果商业银行信贷资产分散于负相关或弱相关的多种行业、地区和信用等级的客户，其资产组合的总体风险一般会()。

居民个人取得的下列所得中，在计缴个人所得税时可享受专项附加扣除的是()。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()。

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu

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

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

软考中级

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

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

以下关于类继承的说法中，错误的是__________。(2012年上半年试题)

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

主机甲向主机乙发送了一个TCP报文段，SYN字段为“1”，序列号字段的值为2000，若主机乙同意建立连接，则发送给主机甲的报文段可能为(22)，若主机乙不同意建立连接，则(23)字段置“1”。(23)

在组织规模一定的条件下，管理层次与管理幅度________。

假性分歧

下列各选项中，哪一选项所列内容属于专利法保护的智力成果?()

根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节?

某单价合同的投标报价单中，钢筋混凝土工程量为1000m3，投标单价为300元／m3，合价为30000元；投标报价单的总报价为8100000元。关于此投标报价单的说法，正确的有()。

如果商业银行信贷资产分散于负相关或弱相关的多种行业、地区和信用等级的客户，其资产组合的总体风险一般会()。

居民个人取得的下列所得中，在计缴个人所得税时可享受专项附加扣除的是()。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()。

有以下程序______。 #define P 3 void F(int x){ return(P*x*x)； } main() { printf("%d\n"，F(3+5))；} 程序运行后的输出结果是______。

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。