首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个高度为h的满二叉树的结点总数为2k-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,
一个高度为h的满二叉树的结点总数为2k-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,
admin
2019-10-07
26
问题
一个高度为h的满二叉树的结点总数为2
k
-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号m和n的两个结点,若m=2n+1,则______。
选项
A、m是刀的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子
答案
B
解析
本题考查数据结构基础知识。用验证的方法求解,以高度为3的满二叉树(如右图所示)为例进行说明。
若m=2n+1,则结点m是n的右孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/yLCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
【说明】某超市的销售业务由一个销售业务管理系统进行管理,该系统每完成一次交易都需要提供顾客发票,其格式如表1-1所示。对于这样一个销售业务管理系统,分别给出了以下两种关系数据库的设计(下划线表示主关键字)设计一:顾客
阅读下列说明和E-R图,回答问题1~3。【说明】设有关于银行借贷管理系统的E-R图(如图4所示)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。为了答题的方便,图中的实体和属性同时给出了中英文说明,回答问题时只需写出
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。【流程图】(如图3所示)
仔细分析系统的用例说明和用例图,从功能要求角度来看,该系统的用例并不完善。请根据功能要求补充至少两个用例,并作简单说明。图9-5为电梯管理系统状态图。以下有8个引起状态转移的事件。请根据说明和系统状态图将对应的事件标号填入相应的(n)内。A
阅读以下说明和图,回答问题1至问题3。[说明]图书馆藏书管理系统,完成用户信息管理,借阅归还信息管理,馆藏书目的信息管理,违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类,超级用户负责系统维护,包括对藏书信息,用户信
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示,请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A.用户需求和功能需求B.需求
阅读下列说明,回答问题1至问题3。【说明】请设计一个图书馆数据库,此数据库中对每个借阅者保存的读者记录包括:读者号、姓名、地址、性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
根据问题描述,补充4个联系,完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况,每个热心球迷可能支持多个球队。热心球迷的基本信息包括:姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图,给出修改后的关系模式。
Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and bette
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制_______。
随机试题
お小遣いをもらって子供達は________としていた。
安全事故按其发生的的原因和性质分类,有()。
已切割的牛角棒
下列项目中,属于增值税准予计算扣除进项税额的货物运费金额是()。
小腿动脉出血时可采用的止血方法是()。
在数据库技术中,未提交的随后又被撤销的数据称为()。
设A为n阶可逆矩阵,α为n维列向量,b为常数,记分块矩阵P=其中A*是A的伴随矩阵,E为n阶单位矩阵.计算并化简PQ;
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther
层次模型只能表示1:M联系,对表示M:N联系则很困难,而且层次顺序严格,这是该模型的______。
使用VC6打开考生文件夹下的proj1工程目录内的proj1.dsw文件,其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”//ERROR*********found*********下面的一行有错误,请加以更正。
最新回复
(
0
)