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

admin2014-10-13 37

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

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

软考中级

把路由器配置脚本从RAM写入NVRAM的命令是()。

关于软件著作权产生的时间，表述正确的是()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

《季氏将伐颛臾》中，孔子先用周任“陈力就列，不能者止”的名言，后用“危而不持，颠而不扶”的比喻，来驳斥冉有推卸责任的观点，这两者论证方法的不同在于()

A．60～90ml／kgB．150～180ml／kgC．50～60ml／kgD．90～120ml／kgE．120～150ml／kg小儿腹泻，重度脱水，第1天静脉补液的量是()

类天疱疮中多见的是()。

乙借甲5000元钱，现已到期，乙没有足够的钱偿还，但丙还欠乙6000元钱，也已经到期，乙认为这笔钱即使丙还了自己也是要给甲，不如不要，所以一直不向丙请求偿还，现甲起诉至法院，要求丙偿还乙的债务，那么：()

电算化后，部分会计核算的管理方法需要修改，那么下列说法不正确的是()。

OPT追求生产能力的平衡。（）

下面是某求助者16PF的测验结果：根据测验结果，该求助者的人格特征可能是()。

Ifyouswiminariverorlake,besuretoinvestigate______isbelowthewatersurface.Oftentherearerocksorbrancheshidden

设曲线f(x)=xn在点(1，1)处的切线与n轴的交点为(x0，0)，计算

WhichofthefollowingsentencesisINCORRECT?