首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
36
问题
下图所示的二叉树进行顺序存储(根结点编号为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
按工作最早完成时间计,D、E、G3项工作各推迟了多少天?结合你的项目管理经验,分析项目经理阮工为了减少干扰因素对进度的影响,确保项目实施阶段的进度,对项目实施期间的进度控制应注意哪些要点?
阅读以下说明,根据要求回答问题1~问题3。[说明]林明是一家计算机软件公司产品开发部经理。为集中力量开发一种新软件,他从其他项目组选出了5名聪明能干的开发人员组成了一个新的产品开发小组,林明亲自担任小组负责人。5名成员都是大学本科毕业,在各
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
某网络建设项目在商务谈判阶段,建设方和承建方鉴于以前有过合作经历,并且在合同淡判阶段双方都认为理解了对方的意图,因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中,建设方提出一些新需求,对原有需求也做了一定的更改。
某网络建设项目在商务谈判阶段,建设方和承建方鉴于以前有过合作经历,并且在合同淡判阶段双方都认为理解了对方的意图,因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中,建设方提出一些新需求,对原有需求也做了一定的更改。
小张在流程梳理的前期调研时,发现某员工电脑不能发送邮件。该问题的实际处置过程往往要经过:问题提出→服务台记录问题→工程师调查问题→解决问题→如果该现象经常出现要调查原因→批准和更新设施或软件。按照IT服务管理规范,请选择恰当选项按照顺序填入空白处,构成IT
阅读以下说明,请回答问题1至问题3.[说明]B系统集成公司拟承建某大型国有企业A单位的一个信息系统项目。该项目由A单位信息中心负责。信息中心主任赵某担任甲方经理,B公司委派项目经理杨某负责跟进该项目,经初步调研杨某发现该项目进度紧、任务重、用户需求模糊
以下关于企业资源规划(ERP)的叙述,错误的是(5)。
数据挖掘技术可分为(9)数据挖掘和(10)数据挖掘两种。(9)数据挖掘包括数据总结、聚类及关联分析等。(10)数据挖掘包括分类、回归及时间序列分析等。(10)
“通过指明一系列可执行的运算及运算的次序来描述计算过程”是(16)语言的特点。
随机试题
(2010年10月)里格斯认为,在现代工业社会中,成为各种利益和要求的汇聚点和表达者的是_________。
患者,男性,35岁,电子技术工人,全口牙大部牙体缺损,自述呈片状脱落多年。牙体颜色异常,牙龈色泽正常,牙本质暴露,面下1/3高度较低。询问病史,发现有遗传史进一步检查发现患者暂时无明显的TMD,外科牙医建议使用颌夹板来治疗,那么,最宜选用的治疗方案是
甲对乙提出财产损害赔偿之诉,一审法院判决甲胜诉。乙不服,提出上诉。二审法院发现丙是必须参加诉讼的共同诉讼人,便追加其参加诉讼。但丙既不参加诉讼,也不表示放弃权利。在此情况下,二审法院应如何处理?()
下列关于保险人的代位求偿权的说法正确的是:()
遵循现实原则的人格结构部分是()。
宋朝时期,以下哪些刑罚实行折杖法()
在对中国革命新道路探索的过程中,毛泽东提出工农武装割据的思想是在()
即使成绩再好也不能翘尾巴。
Mostsmartphonesallowyoutorunlocation-sharingsoftwarethatusesthephone’sGPScapabilitytoletfriendsandfamilykno
Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces
最新回复
(
0
)