一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用(60)可判定编号为m和

admin2014-10-13 58

问题一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用(60)可判定编号为m和n的两个节点是否在同一层。

选项 A、log₂m=log₂n
B、[log₂m]=[log₂n]
C、[log₂m]+1=[log₂n]
D、[log₂m]=[log₂n]+1

答案B

解析由于是满二叉树，只有m个节点的二叉树一定是完全二叉树，只有n个节点的二叉树也一定是完全二叉树，因此，具有m个节点的完全二叉树的深度为[log₂m]+1，具有n个节点的完全二叉树的深度为[log₂n]+1。如果编号为m和n的两个节点是在同一层，则有[log₂m]+1=[log2n]+1，即[log₂m]=[log₂,n]。

转载请注明原文地址:https://kaotiyun.com/show/XURZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

如果需要在传输层实现VPN，可选的协议是()。

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

简述出口付汇核销的程序。

神经纤维传导兴奋有什么特征?

巨幼红细胞贫血的发病机制为

有关对施工项目安全管理的叙述中，说法不正确的是()。

商品流通企业在进行决策时，要对未来发展进行判断和安排。这是商品流通企业经营决策的()原则的要求。

下列事项中，体现实质重于形式会计信息质量要求的是()。

关于分组次数分布表的正确评价是()

下列关于VLAN标识的描述中，错误的是()。