首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
65
问题
下图所示的二叉树进行顺序存储(根结点编号为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
结合你的项目管理经验,说明造成该项目的上面所述问题的主要原因是什么?项目经理小许应该如何科学地制订该项目的WBS?
结合你的项目管理经验,导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业,请画成虚箭线;若为实箭线,则请在箭线上注明作业名及计划测试天数。假设该信息系统测试项目已按原计划部署,到了第7天末,发现模块A与模块B已按计划测试完成,但模块F却刚测试完,比原计划延迟了
阅读下列说明,根据要求回答问题1~问题3。[说明]某系统集成商RT公司组织结构属于弱矩阵型结构,该公司的项目经理小夏正在接手公司售后部门转来的一个项目,要为某客户的企业管理软件实施重大升级。小夏的项目组由5个人组成,项目组中只有资深技术工程
请指出A公司在项目管理过程中的不妥之处。请简述项目质量控制过程的基本步骤。
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。[说明]某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:请计算该项目在
如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况:该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台开发两部分内容。2.项目范围:合同中约定的全部内容。3
阅读下面说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司,主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同,合同金额650万元,工期11个月,该项目主要为甲公
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件开发项目,客户要求4个月交付。鉴于系统功能不多且相对独立,公司项目管理办公室评估后,认为该项目可以作为敏捷方法的试点项目。公司抽调各研发组的空闲人员组建了项目团队,任命小张
随机试题
按照注意时有无预定目的、是否需要意志努力可将注意分为三种:有意注意、无意注意和_______。
B—D试验合格的标准是
可明确病人存在肋骨骨折的表现是
使用硫酸镁治疗妊娠高血压综合征时要注意()。
下列属于孔府菜的代表名菜是()。
一般来说,恐怖症是对特定的无实在危害的事物与场景的【】
Mr.Robinsonhadtotravelsomewhereonbusiness,andashewasinahurry,hedecidedtogoby【C1】______.Helikedsitting【C2】_
因为青少年不应当吸烟,所以提案禁止向青少年出售香烟是十分合理的。但是,禁止使用自动售烟机,就如同在交通要道上设置路障,堵住100位驾驶员,仅仅只是为了逮捕其中的一位无证驾驶者,路障阻碍的不仅仅只是那些违法的人,而是所有的人。下列哪一个问题的答案,能够帮助我
下述情况中属于手段不能犯未遂的有
Thelongyearsoffoodshortageinthiscountryhavesuddenlygivenwaytoapparentabundance.Storesandshopsarechokedwith
最新回复
(
0
)