首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编
admin
2019-06-12
20
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编号为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=[log
2
n]+1,即[log
2
m]=[log
2
n]。
转载请注明原文地址:https://jikaoti.com/ti/3vG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网帧结构中“填充”字段的作用是____________。
能显示IP、ICMP、TCP、UDP统计信息的Windows命令是(42)。
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。
双极型AMI编码经过一个噪声信道,接收的波形如图所示,那么出错的是第(15)位。
根据我国商标法,下列商品中必须使用注册商标的是___________。
在网络中分配IP地址可以采用静态地址或动态地址方案。下面关于两种地址分配方案的论述中错误的是()。
利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书,两个月后,他把这本逾期的书返还给图书馆。画出这个场景的时序图。
【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、
随机试题
案情:甲乙系兄弟,早年丧母。其父亲去世时留下一头受孕的母牛。因无法分割,二人约定共同共有,后母牛产下一头小牛。此时甲的家中正好缺少劳动力,趁机提出欲分得母牛。乙认为牛犊至少要等饲养一年才能派上用场,如此分割明显不公。甲在其要求被拒绝后,从此不再照管这两头牛
某市一家5口人,在一个体狗肉馆吃凉拌狗肉。5天后,1人开始发热,按感冒治疗无效,症状逐渐加重,入院;1天后又有2人发病。查体:3人均有发热、恶心、呕吐、腹痛、腹泻。10天后出现皮疹、眼睑及面部水肿,全身肌肉痛,以腓肠肌痛明显。实验室检查:血嗜酸性粒细胞17
气微芳香,味微苦,嚼之粘牙,唾液呈乳白色,并微有香辣感。此药材是
患者,男,40岁。1月前出现心烦失眠,腰酸梦遗,头晕,舌红少苔,脉细。宜诊断为
“四季平脉”应是
国务院测绘行政主管部门收到重要地理信息数据公布公告后,应当在规定的时间内通知()。
造价工程师的(),应当在取得造价工程师执业资格考试合格证书后的3个月以内,持有关材料到省级注册机构或者部门注册机构办理。
最高人民检察院对()负责。
现在社会上经常出现的是以“农民工、下岗职工、农民”为主题的媒体报道和学术研究,而有关“蚁族”的学术研究和媒体报道都寥寥无几。在外来流动人口成为新闻媒体和文学作品(特别是打工文学)关注的主题,同时也日益成为学术界的主流话语和焦点时,“蚁族”却埋没于“青年农民
A、 B、 C、 D、 A
最新回复
(
0
)