首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的二叉树进行顺序存储(根结点编号为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
74
问题
下图所示的二叉树进行顺序存储(根结点编号为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)请简要叙述其他模型如何弥补瀑布模型的不足。
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
小张在流程梳理的前期调研时,发现某员工电脑不能发送邮件。该问题的实际处置过程往往要经过:问题提出→服务台记录问题→工程师调查问题→解决问题→如果该现象经常出现要调查原因→批准和更新设施或软件。按照IT服务管理规范,请选择恰当选项按照顺序填入空白处,构成IT
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某系统集成商A两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了某自然灾害预警系统项目。由于项目时间紧张,上线任务迫切,经
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成了计划进度的90%。(单位:元)【问题1】请计算3月底时项目的
(2012年上半年)某公司技术人员人力成本如下表所示。项目经理根据项目总体要求制定了某项目的网络资源计划图(如下图所示,单位为日,为简化起见,不考虑节假日),并向公司申请了2名分析师负责需求分析,3名设计师负责系统设计,10名
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
关于中间件特点的描述,()是不正确的。
下列关于中间件特点的描述,()是正确的。
在关系代数运算中,关系S、SP和R如下表所示。若先(1),则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。
随机试题
某抢劫犯罪嫌疑人驾车冲出警方包围,强闯公路上一堵截卡点后,正要冲向行人集中的步行街时,被民警直接开枪击毙。民警的做法是对的。
“还原”按钮的图标是()
I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__
嘧啶二聚体的解聚方式靠
下列纠纷中不适用我国《仲裁法》解决的是:()
科举制在中国影响深远,乡试录取者称为“举人”,会试录取者称为“贡生”,那么殿试录取者称为()。
朱老师依靠发自内心的信念对自己的教育行为进行选择和调节。这说明朱老师()。
Althoughtheymeetwithdifficulties,Ihearthatthey’vesucceeded_____.
①根据专业统计,消费者在每封信件上只会停留短短7秒钟②要想消费者从众多的直邮中拆开你的信件,那你的信封就必须够独特,够有诱惑力③如果将企业的直邮销售看作一个产品,那么信封就是这个产品的包装④如果目标顾客连你的信封都不拆开,就别提直邮营销的成功率⑤目
能够解释系列位置效应的遗忘学说是()
最新回复
(
0
)