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

admin2013-05-11 27

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

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

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

软考中级

相关试题推荐

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
在Windows系统中，(63)不是网络服务组件。
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
关于选用源路径选择桥的局域网，下列说法__________是正确的。
甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。

随机试题

男，3岁，诊断脓胸，住院第2天发生呼吸困难，发憋，烦躁，心率快，右下肺叩浊，右上肺叩鼓音。可能发生
物质资料的生产方式是人类社会存在和发展的基础和决定力量，其表现有
我国法的主要渊源是（）
A．郄门B．地机C．阳交D．跗阳E．养老
某项经济业务的会计分录为：借：原材料36000贷：银行存款28800应付账款7200该分录表示的经济业务是()。
证券研究报告可以采用()形式。Ⅰ．广告Ⅱ．书面Ⅲ．电子文件Ⅳ．电视媒体
营销管理的实质就是()。[2007年真题]
下列食用油中胆固醇含量最高的是()。
新王国时期埃及宗教改革的主持者是()。
X．25公用数据网采用的交换技术是(1)，ATM通信网采用的交换技术是(2)。(1)

最新回复(0)

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

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

软考中级

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

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

在Windows系统中，(63)不是网络服务组件。

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

关于选用源路径选择桥的局域网，下列说法__________是正确的。

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

男，3岁，诊断脓胸，住院第2天发生呼吸困难，发憋，烦躁，心率快，右下肺叩浊，右上肺叩鼓音。可能发生

物质资料的生产方式是人类社会存在和发展的基础和决定力量，其表现有

我国法的主要渊源是（）

A．郄门B．地机C．阳交D．跗阳E．养老

某项经济业务的会计分录为：借：原材料36000贷：银行存款28800应付账款7200该分录表示的经济业务是()。

证券研究报告可以采用()形式。Ⅰ．广告Ⅱ．书面Ⅲ．电子文件Ⅳ．电视媒体

营销管理的实质就是()。[2007年真题]

下列食用油中胆固醇含量最高的是()。

新王国时期埃及宗教改革的主持者是()。

X．25公用数据网采用的交换技术是(1)，ATM通信网采用的交换技术是(2)。(1)