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

admin2013-05-11 30

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

选项 A、

B、1og2p=log₂q
C、

D、

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h层(h≥1)上的结点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此有

成立。

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

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

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

软考中级

相关试题推荐

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
在Windows　Server　2003的“管理您的服务器”界面中，可以通过(34)安装配置　DHCP服务器。
CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?
采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。
下述任务中，不属于软件工程需求分析阶段的是(16)。
在各种xDSL技术中，能提供上下行信道非对称传输的是______。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成

随机试题

所谓灵活性是指导游讲解要()。
设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。
某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。
一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。
股权投资基金托管人的首要职责是()。
建立团队层面绩效考核指标的方法包括()。
许多研究表明，儿童自我意识发生于大约出生后()。
(50)是软件生命周期中时间最长的阶段。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

最新回复(0)

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

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

软考中级

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

在Windows Server 2003的“管理您的服务器”界面中，可以通过(34)安装配置 DHCP服务器。

CMM(软件能力成熟度模型：Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software Engineering Institute)受美国国防部委托研究制定并在美国，随后在

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。在设定汇聚链接时，必须支持多大的传输速度?

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

下述任务中，不属于软件工程需求分析阶段的是(16)。

在各种xDSL技术中，能提供上下行信道非对称传输的是______。

所谓灵活性是指导游讲解要()。

设计过程最根本的目标就是努力使设计出来的设备能逼近在( )过程中确认的设备质量的目标。

某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。

一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。

股权投资基金托管人的首要职责是()。

建立团队层面绩效考核指标的方法包括()。

许多研究表明，儿童自我意识发生于大约出生后()。

(50)是软件生命周期中时间最长的阶段。

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

在Windows　Server　2003的“管理您的服务器”界面中，可以通过(34)安装配置　DHCP服务器。

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在

设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt