首页
登录
从业资格
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结
题库
2022-08-02
65
问题
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用( )可判定编号为m和n的两个结点是否在同一层。
选项
答案
B
解析
如果是满二叉树,那么其第n层的结点数应该是第n-1层结点数的两倍,从根(第一层)开始,各层的结点数应分别是2n-1个,其中n为当前的层次,因此一颗x层的满二叉树,其总的结点数位2x-1个。而如果知道结点编号m,我们可以用log2m+1来求取该结点属于那一层,同样,对于编号为n的结点,所属层次为log2n+1,两者属于同一层次则应该满足log2m+1=log2n+1,因此B选项log2m=log2n符合要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2409963.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和( )。A.处理频
某机器字长为n,最高位是符号位,其定点整数的最大值为( )。
在数据库管理系统中,以下SQL语句书写顺序正确的是()A.SELECT→FRO
假设有两个数据库表,product表和market表,分别存放商品信息和市场
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
某学员为人才交流中心设计了一个数据库,对人才、岗位、企业、证书、招聘等信息进行了
某商业集团的销售管理中,商店信息包括:商店编号、商店名、地址;商品信息包括:商品
数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式上的不统一,需
某工程项目公司的信息管理系统的部分关系模拟式如下:职工(职工编号,姓名,性别,居
设关系R、S、W各有10个元组,那么这3个关系自然连接的元组个数为()。A.
随机试题
BritishHistory-QueenMary’sReignI.Historicevents:1
HowInterpretersWork?I.UnderstandingA.Aboutwordsande
Whoneedsapublisher?BobYoung,CEOofprint-on-demandserviceLulu,com,
Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperh
[originaltext]TheCaribbeanislandsaredividedintotwoworlds,arichone
《公路工程质量检验评定标准》规定,沥青路面抗滑性能可采用()方法进行检测。A.
在新课程理念指导下,音乐教学过程充分体现了以学生为主体、以学论教的新局面。在音乐
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
今年年初以来,马其顿多次爆发大规模反西方抗议示威,麦当劳快餐厅[a],成为人们发
关于水泥混凝土面层,粗集料采用碎石时,最大公称粒径不得大于( )mm。A.26.
最新回复
(
0
)