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

admin2013-05-11 26

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

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

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

软考中级

相关试题推荐

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。
下面有关VLAN的语句中，正确的是(54)。
SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。
设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。
某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。
在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。
在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

甲委托好友乙代购服装。乙遂以甲的名义与丙签署了一份服装购货合同。事后甲查知：乙、丙二人合谋抬高服装的价格，乙获得好处费4000元。请问以下说法正确的是()。
诉讼
男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。2小时前患者突发上腹痛，伴全身大汗，全腹剧痛；查体：腹肌紧张，全腹压痛、反跳痛阳性，考虑为溃疡穿孔可能。下列哪项体征最有助于溃疡穿孔的诊断
计息规则可由各银行自己把握的存款种类包括()。
劳动力成为商品必须具备的条件有（）。
联系实际谈谈教师在组织上课(集体教学)时，应注意哪些方面的问题?
武术中两脚平行开立，脚尖正对前方。屈膝半蹲，膝部不超过脚尖，大腿接近水平。全脚着地，身体重心落于两脚之间，两手抱拳腰间，此动作名称是什么?()
向量a=(x，2，1)，b=(2，—1，y)，a⊥b，则y关于x的函数图像不经过()．
【预备立宪】北京师范大学2001年中国近代史真题；华东师范大学2003年中国近现代史真题；中央民族大学2014年历史学科基础真题
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

最新回复(0)

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

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

软考中级

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

下面有关VLAN的语句中，正确的是(54)。

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。

某工程进度计划图如图1-10所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最早可在第(63)天开始。

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

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

甲委托好友乙代购服装。乙遂以甲的名义与丙签署了一份服装购货合同。事后甲查知：乙、丙二人合谋抬高服装的价格，乙获得好处费4000元。请问以下说法正确的是()。

诉讼

男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。2小时前患者突发上腹痛，伴全身大汗，全腹剧痛；查体：腹肌紧张，全腹压痛、反跳痛阳性，考虑为溃疡穿孔可能。下列哪项体征最有助于溃疡穿孔的诊断

计息规则可由各银行自己把握的存款种类包括()。

劳动力成为商品必须具备的条件有（）。

联系实际谈谈教师在组织上课(集体教学)时，应注意哪些方面的问题?

武术中两脚平行开立，脚尖正对前方。屈膝半蹲，膝部不超过脚尖，大腿接近水平。全脚着地，身体重心落于两脚之间，两手抱拳腰间，此动作名称是什么?()

向量a=(x，2，1)，b=(2，—1，y)，a⊥b，则y关于x的函数图像不经过()．

【预备立宪】北京师范大学2001年中国近代史真题；华东师范大学2003年中国近现代史真题；中央民族大学2014年历史学科基础真题

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

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