首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
admin
2014-10-13
67
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和n的两个节点是否在同一层。
选项
A、log
2
m=log
2
n
B、[log
2
m]=[log
2
n]
C、[log
2
m]+1=[log
2
n]
D、[log
2
m]=[log
2
n]+1
答案
B
解析
由于是满二叉树,只有m个节点的二叉树一定是完全二叉树,只有n个节点的二叉树也一定是完全二叉树,因此,具有m个节点的完全二叉树的深度为[log
2
m]+1,具有n个节点的完全二叉树的深度为[log
2
n]+1。如果编号为m和n的两个节点是在同一层,则有[log
2
m]+1=[log2n]+1,即[log
2
m]=[log
2
,n]。
转载请注明原文地址:https://kaotiyun.com/show/XURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用Cache技术可以提高计算机性能,()属于Cache的特征。
以下关于X.25网络的描述中,正确的是()。
下面信息中()包含在TCP头中而不包含在UDP头中。
某LinuxDHCP服务器dhepd.conf的配置文件如下:ddns-update-stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200192.168.0.254:i
以下关于帧中继网的叙述中,错误的是()。
假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源()个,才能保证不会发生死锁。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
A.短效胰岛素B.长效胰岛素制剂C.促进胰岛β细胞释放胰岛素D.抑制胰高血糖素释放,并降血脂E.α-葡萄糖苷酶抑制剂精蛋白锌胰岛素
YoushouldAchecktheairintheBtiresCasyoustartDonalongautomobiletrip.
判定恶性肿瘤最重要的依据是
患者,女,28岁。妊娠2个月,因进食不慎致脘腹胀痛,恶心欲呕,腹泻,舌苔白,脉滑迟。用药首选
慢性宫颈炎包括()。
阅读下列FORTRAN程序:M=3DOK=1,MM=5WRITE(*,*)K,MENDDOEND上述程序的运行结果是()。
关于物权特征的说法,正确的是()。
根据企业所得税法律制度的规定,下列关于所得来源地的表述中,不正确的是()。
新学期开学,王老师在点名时,被“肖德枨”这个名字难住了。前两个字已经读出口了,第三个字到底读什么呢?“枨”字虽然能看清但恰好打印不如前两字清晰,他想凭感觉读一下,又怕读错了,一时间觉得非常尴尬。王老师的做法恰当的是()。
Nowadays,withplentifuliceandelectricchurning,fewpeoplerecallthesharedexcitementoftheerawhenmakingicecreamwasa
最新回复
(
0
)