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

admin2013-05-11 50

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

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

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

软考中级

相关试题推荐

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
阅读以下说明，回答下面问题。【说明】随着通信市场的日益开放，电信业务正向数据化、宽带化、综合化、个性化飞速发展，各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争，如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考
关于选用源路径选择桥的局域网，下列说法__________是正确的。
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

阳虚与气虚的主要区别是
问卷的结构包括
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
《幼儿园工作规程》规定，幼儿园两餐之间的时间间隔不得少于()小时。
党的十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》指出：“建立健全土地承包经营权流转，按照依法自愿有偿原则，允许农民以转包、出租、互换、转让、股份合作等形式流转土地承包经营权，发展多种形式的适度规模经营。”上述决定有利于（
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
下列有关望月怀远诗的出处及作者对应错误的是：
与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是
A、 B、 C、 D、 B
(2014上集管)项目经理在项目管理时使用了下表，该表是______。

最新回复(0)

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

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

软考中级

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

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

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

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

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

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

阳虚与气虚的主要区别是

问卷的结构包括

《幼儿园工作规程》规定，幼儿园两餐之间的时间间隔不得少于()小时。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

下列有关望月怀远诗的出处及作者对应错误的是：

与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是

A、 B、 C、 D、 B

(2014上集管)项目经理在项目管理时使用了下表，该表是______。

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