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

admin2013-05-11 42

问题在一棵完全二叉树中，其根的序号为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

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

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

软考中级

相关试题推荐

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
SNA网的体系结构中，端用户与OSI的(13)层次相对应。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

男性，70岁，体检时发现PSA明显升高。前列腺穿刺检查，病理诊断为前列腺癌GleasonⅠ级。下列描述中，与本诊断相符的是
A．普济消毒饮B．一贯煎C．五味消毒饮D．明目地黄汤E．六味地黄汤治疗糖尿病并发雀盲应首选
A．现况研究B．病例对照研究C．队列研究D．流行病学实验研究E．分析性研究由研究者控制干预措施的研究为
A．第一类B．第二类C．第三类D．第二类和第三类实行备案管理的医疗器械是()。
关于缓刑，下列哪一选项是错误的?
(2009年)根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。
根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，设计加以利用并有围护结构的深基础架空层的建筑面积计算，正确的是()。
不考虑其他影响因素的情况，下列表述中反映企业偿还债务能力较弱的有()。
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.

最新回复(0)

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

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

软考中级

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。

SNA网的体系结构中，端用户与OSI的(13)层次相对应。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

男性，70岁，体检时发现PSA明显升高。前列腺穿刺检查，病理诊断为前列腺癌GleasonⅠ级。下列描述中，与本诊断相符的是

A．普济消毒饮B．一贯煎C．五味消毒饮D．明目地黄汤E．六味地黄汤治疗糖尿病并发雀盲应首选

A．现况研究B．病例对照研究C．队列研究D．流行病学实验研究E．分析性研究由研究者控制干预措施的研究为

A．第一类B．第二类C．第三类D．第二类和第三类实行备案管理的医疗器械是()。

关于缓刑，下列哪一选项是错误的?

(2009年)根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，设计加以利用并有围护结构的深基础架空层的建筑面积计算，正确的是()。

不考虑其他影响因素的情况，下列表述中反映企业偿还债务能力较弱的有()。

Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand

Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any