首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一
admin
2021-01-13
28
问题
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2
h
-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一棵满二叉树中,对于编号为m和n的两个节点,若n=2m+1,则_______节点。
选项
A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子
答案
D
解析
由于该二叉树为满二叉树,且根节点编号从1开始,由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。
转载请注明原文地址:https://kaotiyun.com/show/MjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门,部门需要记录的
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
TheUnitedStatesisfullofcars.Therearestillmanyfamilieswithoutcars,butsomefamilieshavetwoorevenmore.However,
费尔蒂(Felty)综合征表现有
旋转阳极Χ线管的代表容量是指三相六管全整流电路中,曝光时间是下列哪项时所能承受的最大负荷
主产于山西、内蒙古的药材是主产于吉林、辽宁、黑龙江的药材是
在设备制造过程中,合同的完成情况是影响投资的主要因素,下面说法不属于使设备制造合同变更的原因的是()。
对借款人进行贷后监控的过程中,对人及其行为的调查是()监控的特点。
甲公司拟于2014年10月发行3年期的公司债券,债券面值为1000元,每半年付息一次,2017年10月到期还本。甲公司目前没有已上市债券,为了确定拟发行债券的票面利率,公司决定采用风险调整法估计债务成本。财务部新入职的小w进行了以下分析及计算:(1)收
材料一公元111—113年担任罗马比提尼亚—本都行省总督的小普林尼致皇帝图拉真的书信:陛下,每当遇有疑虑,卑职惯于请示于您,乃因您最能除忧解惑,令卑职茅塞顿开……眼下对于被指控为基督徒者,卑职的做法是亲自询问于彼,“汝为基督徒否?”彼
A、boththeCatholicsandProtestantsB、theCatholicsC、theProtestantsD、neitherofthetwoA
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,thanthemanwiththeportablecomputerinbu
最新回复
(
0
)