首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
admin
2021-01-13
37
问题
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。假定月工作业绩关系模式为:月工作业绩(职员代码,年月,工作时间),请将以下“查询职员代码、职员名、年月、月工资”SQL语句中(3)~
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学
阅读下列函数说明和C++代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合,将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字
阅读以下某建账软件的技术说明和数据流图,根据要求回答问题1~问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
下面关于UML文档的叙述中正确的是(36)。
随机试题
多渠道发行
下列有关文学常识的表述,不正确的一项是()
女,60岁,确诊类风湿关节炎20余年,近年来出现干咳,活动后呼吸困难,肺功能提示弥散功能障碍,最可能合并的疾病是
咬肌间隙感染主要表现为口底蜂窝织炎主要表现为
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区相对于下颌全口义齿而言,内、外斜嵴及牙槽嵴上的一切骨突区属于
A.室间隔缺损B.房间隔缺损C.动脉导管未闭D.法洛四联症E.肺动脉狭窄听诊肺动脉第二音亢进,固定分裂,此先心病为()
情景分析法是一种()。
股票这种有价证券从性质来看有()的性质。
甲、乙、丙共同出资设立了一有限责任公司,一年后,甲拟将其在公司的全部出资转让给丁,乙、丙不同意。在公司章程未对股权转让作约定的情况下,下列解决方案中,不符合《公司法》规定的是()。
下列关于法律关系的表述,正确的是()。(2014单14)
最新回复
(
0
)