首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为____________
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为____________
admin
2020-05-13
68
问题
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为________________。
选项
A、10、11、12
B、12、24、25
C、11、12、13
D、11、22、23
答案
D
解析
本题考查数据结构基础知识。按照题中所述,编号为i的结点对应到数组BT中下标为i的元素。相对于父节点,左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1,因此,结点E的下标为2,其右孩子结点F的下标为5,F的右孩子结点G的下标为11,G的左孩子结点下标为22、右孩子结点下标为23。
转载请注明原文地址:https://kaotiyun.com/show/ZmPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
人工智能技术中,(4)________学习方式制定了奖励/惩罚机制。
请从团队建设和人力资源管理的角度,分析出现上述问题的可能原因。请结合你的项目管理经验,给出解决此类问题的建议。
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层布线需要一天完成。项目经理编制了该项目的进度
(2010年下半年)某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:**表中的“已完成工作量”是指“已完成该
某系统集成公司最近承接了一个系统集成项目,客户方是某省电信分公司。客户方的大企业服务历经多年的发展,已经开发了很多接口系统。这次承接的系统集成项目是要将这些接口系统集中到一个总线式的中间件软件上,客户方出具了系统功能要求清单作为合同的附件。该系统
以下关于成本估算的描述中,错误的是(46)。
(68)是指确定哪些风险会影响项目并以书而形式记录其特点的管理过程。
关于中间件特点的描述,()是不正确的。
SET协议使用Hash算法生成数字摘要的长度是(26)。
“X=(A+B)×(C-D/E)”的后缀式表示为(17)。
随机试题
下列不属于企业道德设计原则的是()
患儿男,7.5岁。上前牙外伤2小时,要求治疗。此上前牙的特点中错误的是
下列哪种情况不会见到血清钾增高
张某出差途中突发疾病死亡,被市社会保障局认定为工伤。但张某所在单位认为依据《工伤保险条例》,只有“在工作时间和工作岗位突发疾病死亡”才属于工伤,遂诉至法院。法官认为,张某为完成单位分配任务,须经历从工作单位到达出差目的地这一过程,出差途中应视为工作时间和工
水利工程建设总监理工程师实行()管理制度。
甲公司系上市公司,属于增值税一般纳税人,适用的增值税税率为17%;适用的所得税税率为25%。除特别说明外,甲公司采用账龄分析法计提坏账准备,3个月以内账龄的应收款项计提坏账准备的比率为0。甲公司按实现的净利润的10%提取法定盈余公积。甲公司20×
关于假性痴呆的特点,下列说法中不正确的是()。
【2014年陕西咸阳.判断】在班级管理中,班主任是班级的法人。()
参加大型团体表演的学生共300名,他们面对教练站成一排,从左到右按1、2、3、4、5……依次报数,教练要求全体学生牢记各自所报的数,并做下列动作:先让报的数是3的倍数的学生向后转;接着让报的数是5的倍数的学生向后转;最后让报的数是7的倍数的学生向后转,则此
A、TheywereprotectedbyastrongUnitedStatesNavy.B、Theyweresupportedbyawell-developedrailroadC、Mostcrewmembershad
最新回复
(
0
)