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

admin2013-05-11 47

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

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

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

软考中级

相关试题推荐

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

A．磨切基牙牙体组织较少的是哪一种固定桥B．倒凹区牙面与基牙长轴之间构成角度C．就位道与脱位道之间形成的角度D．模型固定在观测台上，牙冠轴面最突点所画出的连线E．用来确定基牙的倒凹区和非倒凹，选择卡环类型，确定义齿共同就位道的仪器下述内容中，与
最常转移到局部淋巴结的肿瘤是
A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()
根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。
利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。
人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。
我国《婚姻法》规定，结婚必备的条件有
已知事件A与B互不相容，则=_______，=______，=______．
下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

最新回复(0)

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

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

软考中级

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。

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

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

最常转移到局部淋巴结的肿瘤是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()

根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。

人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。

我国《婚姻法》规定，结婚必备的条件有

已知事件A与B互不相容，则=_，=，=__．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1

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

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

软考中级

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。

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

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

最常转移到局部淋巴结的肿瘤是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()

根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是( )。

人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为( )。

我国《婚姻法》规定，结婚必备的条件有

已知事件A与B互不相容，则=_______，=______，=______．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。

已知事件A与B互不相容，则=_，=，=__．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1