首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
72
问题
下图所示的二叉树进行顺序存储(根结点编号为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://www.kaotiyun.com/show/ZmPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
请从团队建设和人力资源管理的角度,分析出现上述问题的可能原因。针对上述情况,你认为可以采取哪些措施来帮助老刘提高项目例会的效率?
阅读以下关于合同管理和项目范围管理的说明,根据要求回答问题1和问题2。[说明]老赵是一家国内知名系统集成公司的项目经理,目前负责东南沿海某省的一个企业管理信息系统建设项目的管理。在该项目合同中,简单地列出了几条项目承建方应完成的工作,据此老
按工作最早完成时间计,D、E、G3项工作各推迟了多少天?结合你的项目管理经验,分析项目经理阮工为了减少干扰因素对进度的影响,确保项目实施阶段的进度,对项目实施期间的进度控制应注意哪些要点?
结合你的项目管理经验,请简要分析项目中出现这些问题的可能原因。结合你的项目管理经验,针对PH公司在该项目人力资源管理方面存在的问题,提出相应的补救措施。
阅读以下关于项目成本/效益分析的说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某建筑施工项目管理软件的研发工作,Y公司任命阮工为项目经理。该软件具有项目管理计划的编制及项目的动态管理功能。该项目从2008年7月1日开始,周
结合你的项目管理经验,简要分析客户对项目的质量没有信心的可能原因。请简要说明项目的质量控制与质量保证的区别与联系。
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
以下关于表3-2的描述中,错误的是(53)。注:R:对任务负责任;A:负责执行任务;I:拥有既定特权、应及时得到通知;C:提供信息辅助执行任务
以下关于公钥密码体制的描述中,错误的是(24)。
以下关于软件测试的叙述中,不正确的是()。
随机试题
A.Aα类纤维B.Aβ类纤维C.Aδ类纤维D.C类纤维传导慢痛的神经纤维是
左腓骨骨折由急诊转入病房的病人可采用贫血患儿,4岁,搬运时应选择
需要交配才能排卵的动物是
为血中气药,能上行头目,下调经水的药物是
慎用明目地黄丸的有
关于基金收益分配的说法中,正确的有()。
班主任工作的中心环节是()。
公元前445年,罗马废除贵族和平民不能通婚的旧法;公元前367年,又以法律形式授予平民与贵族分享公有土地的平等权利……。罗马制定上述法律的主要目的是()。
我国社会保障制度的核心是()。
海顿、莫扎特和贝多芬是()音乐的杰出代表。
最新回复
(
0
)