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

admin2013-05-11 51

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

选项 A、[logp]=[log₂q)
B、log₂p=log₂q
C、[log₂p]+1=[log₂q)
D、[log₂p]=[log₂q)+1

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此[logp]=[log₂q)成立。

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

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

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

软考中级

相关试题推荐

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

随机试题

弗洛伊德将人格分为三个层次，其中遵循快乐原则的是()
《中国药典》(2000年版)收载药品的名称有
下列属于客户下单的方式有()
在进行贷款或融资活动时，贷款者和借款者并不能自由地在利率预期的基础上将债券从一个偿还期部分替换成另一个偿还期部分，或者说市场是低效的。这是()的观点。
某教师要求所有学生的科研成果必须以自己的名字发表，这种做法()。
甲、乙两人进行跑步比赛，甲跑到100米时，领先乙10米；乙、丙两人进行跑步比赛，乙跑到100米时，丙领先乙10米。请问，如果甲、丙进行跑步比赛，甲跑到100米时，领先丙多少米？()
中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
毛泽东在《新民主主义论》中指出，决定国家命运的基本势力包括()。
数据库恢复可以用哪些方法实现?
ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod

最新回复(0)

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

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

软考中级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

弗洛伊德将人格分为三个层次，其中遵循快乐原则的是()

《中国药典》(2000年版)收载药品的名称有

下列属于客户下单的方式有()

在进行贷款或融资活动时，贷款者和借款者并不能自由地在利率预期的基础上将债券从一个偿还期部分替换成另一个偿还期部分，或者说市场是低效的。这是()的观点。

某教师要求所有学生的科研成果必须以自己的名字发表，这种做法()。

甲、乙两人进行跑步比赛，甲跑到100米时，领先乙10米；乙、丙两人进行跑步比赛，乙跑到100米时，丙领先乙10米。请问，如果甲、丙进行跑步比赛，甲跑到100米时，领先丙多少米？()

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

毛泽东在《新民主主义论》中指出，决定国家命运的基本势力包括()。

数据库恢复可以用哪些方法实现?

ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod