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

admin2014-10-13 30

问题一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从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://jikaoti.com/ti/KNf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

以下关于X．25网络的描述中，正确的是()。

在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business

下列语句中准确描述了ISDN接口类型的是()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate

大脑镰

Iftelevisionprogramsdidnotfeaturecriminals,they________resultinincreasedviolenceinsociety.

社区卫生服务的方式是

股份有限公司采取发起设立方式设立的，公司全体发起人的首次出资额不得低于注册资本的()，其余部分由发起人自公司成立之日起()年内缴足。

既满足规划意见书要求，又要增加建筑面积，较好的做法是：[2017-41]

根据我国《破产法》的规定，在破产程序中，当事人对人民法院作出的下列裁定，有权提出上诉的是()。

下列哪种记忆类型符合俗语所说的“良言一句三冬暖，恶语伤人恨不休”()？

班杜拉提出的自我效能感理论认为，人的行为受行为的结果因素与先行因素的影响。行为的结果因素不包括()。