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

admin2013-05-11 43

问题在一棵完全二叉树中，其根的序号为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://www.kaotiyun.com/show/rIRZ777K

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

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

软考中级

相关试题推荐

以下关于防火墙技术的描述，说法错误的是(52)。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)
甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
(9)不需要登记或标注版权标记就能得到保护。
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

陈某和张某2015年结婚，婚姻存续期间共同创作并发表了一篇调查报告《城市青年生存现状调查研究》，2021年二人离婚，下列说法正确的是()。
假设检验时所犯的两类错误的关系是
判断肺结核有无传染性最主要的依据是
A．刺痛B．冷痛C．灼痛D．隐痛E．掣痛火邪窜络，或阴虚阳热亢盛多见()。
(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。
开发区区域环境影响评价工作第一阶段为编制评价实施方案阶段，下列选项中不属于其主要工作的是()。
汉地俗称“花教”的藏传佛教教派指的是()。
()被称为俄罗斯的“北方首都”，又有“北方威尼斯”之称。
国家统计局数据显示，2013年7月份70个大中城市房价总体仍呈涨势。北、上、广、深等一线城市房价上涨压力巨大。在这种形势下，北京、福建等地正在酝酿推出新政，以平抑房价。而从全国市场来看，建立楼市调控长效机制已刻不容缓。一线城市房价依然“高烧不退”
下列选项中不属于字符常量的是()。

最新回复(0)

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

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

软考中级

以下关于防火墙技术的描述，说法错误的是(52)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。

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

(9)不需要登记或标注版权标记就能得到保护。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

陈某和张某2015年结婚，婚姻存续期间共同创作并发表了一篇调查报告《城市青年生存现状调查研究》，2021年二人离婚，下列说法正确的是()。

假设检验时所犯的两类错误的关系是

判断肺结核有无传染性最主要的依据是

A．刺痛B．冷痛C．灼痛D．隐痛E．掣痛火邪窜络，或阴虚阳热亢盛多见()。

(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。

开发区区域环境影响评价工作第一阶段为编制评价实施方案阶段，下列选项中不属于其主要工作的是()。

汉地俗称“花教”的藏传佛教教派指的是()。

()被称为俄罗斯的“北方首都”，又有“北方威尼斯”之称。

下列选项中不属于字符常量的是()。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　