首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
43
问题
下图所示的二叉树进行顺序存储(根结点编号为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。[说明]小曾是PH信息技术有限公司(以下简称为PH公司)的职员,一直从事网络运行部门的管理,虽是技术外行,可在部门管理方面还不错,得到公司的认可。最近,PH公司成立了
阅读以下关于项目风险管理的说明,根据要求回答问题1~问题3。[说明]2007年6月,系统集成商RT公司承担了某事业单位拟建的业务运营支撑网络二期工程(以下简称网络工程)。该网络工程是省级重点工程,合同额为1500万元,全部工期预计8个月。R
结合你的项目管理经验,从项目范围定义和范围变更角度,分析以上问题的主要原因是什么?结合你的项目管理经验,说明老陈可以采用哪些方法或工具来跟踪项目范围变更?
阅读以下关于项目沟通管理的说明,根据要求回答问题1~问题3。[说明]老赵拥有多年的软件项目开发经验,目前作为一家系统集成公司(以下简称乙方)的项目经理,正负责一个计量管理信息系统项目。该系统包含了11个功能模块,涉及用户单位(以下简称甲方)
请用400字以内的文字,结合你的项目管理经验,分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台
以下关于项目管理办公室(PMO)的描述中,错误的是(27)。
关于中间件特点的描述,()是不正确的。
阅读以下说明,回答问题,将解答填入答题纸的对应栏内。【说明】在开发某大型电子商务系统的过程中,为保证项目的开发质量,需要进行软件测试,某测试员被分配完成人事管理模块及某函数的测试任务。在程序流程图3-1中,条件表达式“a>1ANDb<2”中,“
随机试题
校正酸度计时,若定位器能调PH=6.86但不能调PH=4.00,可能的原因是()。
甲住所地在北京市A区,经常居住地在北京市B区,甲父乙居北京市C区,乙有一处房产在北京市D区,如果乙欲将D区房产过户给甲,受理乙申请的公证机构是()
由于商标的单一性,同类商标价格获取的难度,使得________应用受到限制()
病人男性,56岁,诊断为急性胰腺炎,经治疗后腹痛、呕吐基本消失,开始饮食宜()
大叶性肺炎的典型影像学表现见于病变的
某有限责任公司的股东会拟对公司为股东甲提供担保事项进行表决。下列有关该事项表决通过的表述中,符合公司法律制度规定的是()。
下列选项中,不符合旅游投诉受理范围的是()。
从平均主义大锅饭到多劳多得,是一个巨大的进步,是对劳动的承认,但同时也带来了收入分配不均。很多农民,离开了土地,在工厂里辛苦打工,勤俭生活,挣了钱回家盖了大房,成了村里人羡慕的对象,但也在无意中增加了村子里的收入分配差距。一些企业家,勇敢地承担了市场的风险
小李考上了清华,或者小孙未考上北大。如果小张考上了北大,则小孙也考上了北大。如果小张未考上北大,则小李考上了清华。如果上述断定为真,则以下哪项一定为真?
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)