首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
47
问题
下图所示的二叉树进行顺序存储(根结点编号为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。[说明]系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判,双方签订了建设合同,合同总金额1150万元,建设内容包括搭建政府办公网络平台,改造中心机
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层布线需要一天完成。项目经理编制了该项目的进度
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成了计划进度的90%。(单位:元)【问题1】请计算3月底时项目的
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元,预计每个子项目开发完成后的维护成本为50万元,项目初步的WBS分解结果如下图所示:该项目的项目经理在完成以上成本预算后,制订了全面的成本管理计划,安排了新来的小王负责监控项目成本。小王认为成
(2010年上半年)某网络建设项目在商务谈判阶段,建设方和承建方鉴于以前有过合作经历,并且在合同谈判阶段双方都认为理解了对方的意图,因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中,建设方提出一些新需求,对
(2012年上半年)某公司技术人员人力成本如下表所示。项目经理根据项目总体要求制定了某项目的网络资源计划图(如下图所示,单位为日,为简化起见,不考虑节假日),并向公司申请了2名分析师负责需求分析,3名设计师负责系统设计,10名
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理,客户要求10个月完成项目。项目组包括开发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需
某系统集成公司最近承接了一个系统集成项目,客户方是某省电信分公司。客户方的大企业服务历经多年的发展,已经开发了很多接口系统。这次承接的系统集成项目是要将这些接口系统集中到一个总线式的中间件软件上,客户方出具了系统功能要求清单作为合同的附件。该系统
以下关于信息系统集成的描述中,错误的是(2)。
Toensuretheprojectteamprovidesthefunctionalitythecustomerexpectsinanewpieceofsoftware,theprojectmanageraskth
随机试题
通常认为人类经历的第三次信息技术的革命指的是电报、电话、广播和电视的发明和普及应用。()
A.通风换气法B.电力辐射法C.热力消毒法D.紫外线消毒法E.超声波消毒法属于中效消毒法的是()
A.α受体激动药B.α受体阻断药C.β受体激动药D.β受体阻断药E.M受体激动药
安全生产违法行为行政处罚的种类有()。
下图是基于我国公路交通计算的成都、西安、上海、广州四个城市特定距离的服务范围示意图,它属于GIS哪一类空间分析功能?()
西蒙将决策分为三个阶段,其中第二个阶段是()。
开放也是一种改革,是对外经济上的改革。()
某市体委对该市业余体育运动爱好者的一项调查显示:所有的桥牌爱好者都爱好围棋,有围棋爱好者爱好武术;所有的武术爱好者都不爱好健身操,有桥牌爱好者同时爱好健身操。如果上述结论都是真实的,则以下哪项不可能为真?()
近期,教师猥亵学生事件频发。因此,政府提出将出台师德考核评价指标,划分师德“红线”。你认为划分师德“红线”存在哪些困难?
如果在鱼缸里装有电动通风器,鱼缸的水中就有适度的氧气。因此,由于张文的鱼缸中没有安装电动通风器,他的鱼缸的水中一定没有适度的氧气。没有适度的氧气,鱼就不能生存,因此,张文鱼缸中的鱼不能生存。上述推理中存在的错误也类似地出现在以下哪项中?
最新回复
(
0
)