首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
admin
2021-01-13
57
问题
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为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
解析
本题考查二叉树基础知识。高度为h的满二叉树的结点个数为2
h
-1,高度为4的满二叉树如下图所示。
从该例可知,第一层结点的编号为2
1
-1,
第二层的结点编号为2
1
~2
2
-1,
第三层的结点编号为2
2
~2
3
-1,...,第i层的结点编号为2
i-1
~2
i
-1。
因此,对于编号为m的结点,其所在层次为[log
2
m]+1,对于编号为n的结点,其所在层次为[log
2
n]+1,所以用[log
2
m]=[log
2
n]可以判断这两个结点是否在同一层。
转载请注明原文地址:https://kaotiyun.com/show/XWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:CafeteriaOrderingsystem),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。[说明]操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。[说明]操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方,通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下:(1)注册。顾客在买药之前,必须先在网上药店注册。
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
阅读下列函数说明和C++代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合,将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
随机试题
足阳明胃经的起始穴是
合同履行中,承担违约责任的方式包括()等。
以投资补贴、贷款贴息等方式投入的政府投资资金,在项目评价中应视为()。
清查库存现金时,发现现金溢余时,应()。
在影响货币乘数的诸多因素中,由商业银行决定的因素是()。
对过程相对稳定系数的评价恰当的是()。
()是蒙古民族使用的传统交通运输工具,被称为“草原之舟”。
韩愈提出教师应“以身立教”,这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。
Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit
A、humanbeingsB、themysteryC、thesenseofsmellD、thespaceC
最新回复
(
0
)