首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用______可判定编号为
admin
2021-01-13
54
问题
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从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),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(20)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(21)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始,一个新产品开发项目开始了,新产品
软件开发工具不包括(15)。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程,它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架,将软件过程改进的进化步骤组织成5个成熟度等级。除
随机试题
可直接抑制牙菌斑的方法有
患者脘腹痞闷,嘈杂,饥不欲食,恶心嗳气,口燥咽干,大便秘结,舌红少苔,脉细数。其治法是()
患儿,出生10天,考虑为新生儿胆红素脑病,新生儿胆红素脑病早期的主要临床特征是
工程勘察报告《地震》中应包括:按照地震规范划分场地土和建筑场地类别,场地中对抗震有利、不利和危险地段。根据地震烈度,判定()在地震作用下的液化势。
桥梁上部结构采用现浇法施工的有()。
项目生产安全事故应急预案应由()编制并组织演练。
厚厚的积雪可以使非同寻常的恶劣天气持续下去。如果一场严重的冬季暴风雪覆盖了大平原地区,那么积雪将太阳光的辐射反射回空中从而保持地而低温。由此,从加拿大南下的冷空气可以保持足够冷的温度从而引发更多的暴风雪。从上述信息中能适当地得出下列哪一结论?(
Sevenyearsago,agroupoffemalescientistsattheMassachusettsInstituteofTechnologyproducedapieceofresearchwhichsh
WilliamShakespearedescribedoldageas"secondchildishness"—noteeth,noeyes,notaste.Inthecaseoftastehemay,musicall
A、Companionship.B、Beingabletotalk.C、Quickresponse.D、Havingasenseofhumor.A
最新回复
(
0
)