首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
33
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
选项
A、2k
B、2k+1
C、k/2向下取整
D、(k+1)/2
答案
C
解析
若k=1,则k为根结点,无父结点(双亲结点)。若k>1,当k为偶数时,其父结点存放在数组中k/2的位置,它是父结点的左孩子;当k为奇数时,其父结点存放在数组中(k一1),2的位置,它是父结点的右孩子。综上,第k结点的父结点如果存在的话,应当存放在数组中k/2向下取整的位置。
转载请注明原文地址:https://jikaoti.com/ti/JaWiFFFM
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
甲公司与乙公司签订一项专利权转让合同,约定甲公司于合同签署日起将某专利权转让给乙公司并完成专利权转让的登记手续,乙公司于此后10日内完成付款。合同签订后,在甲公司办理专利权变更登记手续前,乙公司因另外一起专利侵权纠纷被人民法院判令巨额赔偿,导致经营状况严重
以下内容可以在外观设计简要说明中写明的是?
甲公司于2018年1月将其发明专利许可乙公司实施,约定每年12月乙公司向甲公司支付使用费100万元。乙公司在2018年实施该专利获利500万元,按约定支付了使用费。乙公司于2019年11月发现一项能够破坏甲公司专利新颖性的现有技术,于是拒绝支付2019年的
下列依次对应蒙古族、维吾尔族、壮族、藏族的民族传统节日的选项是()。
导游员是旅行社的成员,应始终站在旅行社的利益上来解决与游客的问题。()
在游览西岳华山时,导游向游客介绍“华山是五岳中唯一为道教所占据的名山”。这种导游讲解方法是“突出重点法”。()
对数字内容加工后的PDF文档进行质量校验主要包括()等。
下列概念关系中,属于反对关系的是()。
期刊依据内容范围可以划分为()等。
改错题:改正句子中的错误。郑板桥是我国清代著名的诗人、画家、书法家和艺术家,也是“扬州八怪”之一。
随机试题
资料一公牛自1995年创立之初,迅速找到自身定位,立志“制造永不坏的插座”,产品推出之后,使得消费者感受到前所未有的使用体验,公牛集团自此开始秉持科技化、现代化的生产模式。1997年,公牛在行业内第一个获得国家长城认证,从此奠定了行业内好品质的品
A.隐匿性冠心病B.心绞痛C.心肌梗死D.缺血性心肌病E.猝死一时性心肌供血不足可引起
猩红热患儿进行病原学检查时,在治疗前多用
填充料式熔断器的主要特点有()。
某施工单位承建了一条全长1310m横跨一每二级公路与某生态湿地公园景区的钢结构步行桥工程。该桥梁主桥上部结构采用(55+2×90+55)m圆筒形镂空钢桁架结构,其外径4.15m,内径3.55m,桥面全宽6.0m。为保护生态湿地环境,节约施工用地,保
甲公司非法窃取竞争对手乙公司最新开发的一项技术秘密成果,与丙公司签订转让合同,约定丙公司向甲公司支付一笔转让费后拥有并使用该技术秘密。乙公司得知后,主张甲公司与丙公司之间的合同无效,并要求赔偿损失。根据合同法律制度的规定,下列说法中,正确的有()。
根据《人民警察法》第二十条规定,人民警察必须做到:秉公执法,办事公道,(),礼貌待人,文明执勤。
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
"MomentofReckoning":U.S.CitiesBurnRecyclablesafterChinaBansImportsA)TheconscientiouscitizensofPhiladelphiacont
TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye
最新回复
(
0
)