首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
admin
2014-10-13
31
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。
当使用时间到达租约期的()时,DHCP客户端和DHCP服务器将更新租约。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
在Windows操作系统中,当用户双击“IMG20160122_103jpg”文件名时,系统会自动通过建立的()来决定使用什么程序打开该图像文件。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(20)
在BGP4协议中,当接收到对方open报文后,路由器采用_____________报文响应,从而建立两个路由器之间的邻居关系。
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
atreticfollicle
下列作品中,不属于田汉的是()
药物代谢酶的意义和特点是什么?
患者,男,41岁。风心病二尖瓣置换术后半个月,发热10天,考虑人工瓣膜心内膜炎,则最可能的致病菌是
医务人员在诊疗活动中应当向患者说明病情和医疗措施。需要实施手术、特殊检查、特殊治疗的,医务人员不宜向患者说明时,应当
患者,男,29岁。发热7天,食欲减退,乏力,腹泻,腹胀。起病后曾先后自服氨苄西林及喹诺酮类等药,发热仍不退。体检:腹部胀气,脾肋下1cm。血白细胞6×109/L。高度怀疑伤寒,为进一步确诊,应检查
A.糖丸B.蜜丸C.糊丸D.滴丸E.蜡丸体内不溶散,仅缓缓释放药物的剂型为()。
简述新闻价值的特性。(华中师范大学,2009年)
Manyparentswhowelcometheideaofturning(31)theTVand(32)moretimewiththefamilyarestillworriedthat(33)TVthey
Youcanborrowsomemoneyfromhimthistimebutdon’tmakea______ofit.
最新回复
(
0
)