首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
39
问题
下图所示的二叉树进行顺序存储(根结点编号为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读以下关于项目整体管理的说明,根据要求回答问题1~问题3。[说明]老陈是系统集成商PQ公司(以下简称为PQ公司)软件开发部的项目经理。5个月前,他被公司派往一览贸易集团有限公司(以下简称为一览公司)现场组织开发办公自动化管理信息系统(以下
请根据表5-6中的数据,完成该项目的单代号网络图,以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明:ES:最早开始时间EF:最早结束时间DU:作业历时ID:作业代号LS:最迟
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理,客户要求10个月完成项目。项目组包括丌发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之后,就开始对这部分
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台
(2011年上半年)在Perlect系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试,测试过程中为了节约时间,小张指派项目开发人员小李从测试用例中挑选了
以下关于UML文档的叙述中,正确的是(14)。
以下(29)是SOA概念的一种实现。
MPLS是目前使用较为广泛的广域网技术,该技术利用数据标签引导数据包在开放的通信网络中运行,通过在无连接的网络中引入连接模式,减少了网络的复杂性。()不属于它的技术特点。
下列关于中间件特点的描述,()是正确的。
SET支付模式的工作流程包括如下步骤:1.支付响应阶段2.支付请求阶段3.授权请求阶段4.授权响应阶段5.支付初始化请求和响应阶段正确的流程顺序是:(1)A.5-2-3-4-1B.2-
随机试题
习近平总书记反复论述的“中国梦”是中国共产党人在长期的实践中有目的、有意识的自主、自觉选择。()
门静脉高压症食管胃底静脉曲张破裂大出血病人的治疗包括
由账务处理模块以外的其他业务子系统生成会计凭证数据的,应当经审核确认后生成记账凭证。()
如果说在线旅行服务企业面临着盈利压力,传统旅行社面临的其实是生存问题。传统旅行社还在用QQ、微信、传真、邮件、电话等传统方式进行供应链及内部运营管理。传统旅行社的业务离不开产品和渠道,与在线旅游服务企业相比,传统旅行社除了产品不够丰富。在用户体验、用户挖掘
某公司原发行普通股300000股,拟发放45000股股票股利。已知原每股盈余为3.68元,发放股票股利后的每股盈余将为3.20元。()
徒手体操
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料
巨额国家预算赤字不会造成巨额贸易赤字。如果能造成,则预算赤字最大的国家也会有最大的贸易赤字。实际上,当赤字的数字可以调节以致不同国家彼此确定相当时,没有这种联系。如果以上陈述都是正确的,能在它们的基础上正确地推出以下哪一项?()
依次填入下面横线处的词语,恰当的一组是()。(1)我们的工作计划已经呈报上级有关部门,待______之后。即可付诸实施。(2)抗击“非典”的白衣战士郑重立下誓言:我们______,为守护患者不遗余力。(3)必须坚决打击不法
USanti-smokinglegislationis______.
最新回复
(
0
)