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

admin2013-05-11 29

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

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

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

软考中级

相关试题推荐

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
地址码长度为二进制24位时，其寻址范围是(3)。
设有下面4条路由：10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24，如果进行路由汇聚，覆盖这4条路由的地址是(50)。
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。

随机试题

Theclothesapersonwearsmayexpresshis______orsocialposition.
急性心肌梗死心电图检查显示Ⅱ、Ⅲ、aVF导联出现异常Q波，ST段抬高，梗死部位在
肾脏功能不全时选药原则是
患者男性，58岁。患者半年前登山时出现心前区疼痛，为压迫样，持续1～2分钟并向左肩、左背放射，停止活动自行缓解。以后每当劳累和工作紧张均可诱发，含硝酸甘油可缓解。一月前心前区疼痛发作频繁并加重，发作时间较前延长，轻微活动就可诱发，含硝酸甘油效果欠佳。发现高
《诸病源候论》的作者是
关于医疗器械管理的说法，正确的是
德尔菲法的优点包括______。
若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()
关于冲动性人格障碍的描述，正确的有()。
2011年全年上海市接待国际旅游入境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万人次，比上年下降8．9％。全年

最新回复(0)

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

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

软考中级

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

地址码长度为二进制24位时，其寻址范围是(3)。

设有下面4条路由：10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24，如果进行路由汇聚，覆盖这4条路由的地址是(50)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

Theclothesapersonwearsmayexpresshis______orsocialposition.

急性心肌梗死心电图检查显示Ⅱ、Ⅲ、aVF导联出现异常Q波，ST段抬高，梗死部位在

肾脏功能不全时选药原则是

《诸病源候论》的作者是

关于医疗器械管理的说法，正确的是

德尔菲法的优点包括______。

若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()

关于冲动性人格障碍的描述，正确的有()。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。