首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
67
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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://www.kaotiyun.com/show/LxjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
上海甲公司作为第一署名的申请人与英国乙公司共同申请了一项发明专利。甲公司通过其电子申请注册用户的权限以电子申请的方式提出了专利申请,并指定其员工余某为联系人,以下说法正确的是?
甲、乙二人拟提出一件国际专利申请,甲作为第一申请人,其无国籍,长期居住在美国;乙为日本人,长期居住在中国。下列说法正确的是?
在甲公司诉乙公司侵犯其专利权的案件中,下列确定赔偿数额的方式表述正确的是?
汉族传统节日端午节的主要活动有()。
内蒙古全区旅游资源,尤其是自然资源最富集的地区是()。
下列依次对应蒙古族、维吾尔族、壮族、藏族的民族传统节日的选项是()。
浙江美术馆是以()为学术宗旨。
当听到气象台发出的()或()时,导游应对计划的山区、河湖或低洼地区的游览采取相应的措施,可以同游客协商并征求其同意,适当调整旅游项目。
()原则是导游人员处理问题、满足游客要求的依据和准绳。
阅读材料,根据要求完成教学设计。张老师对“美化班级课程表”一课选择先学后教的方法。课前,张老师完成微课、自主学习任务单和进阶练习的准备,请学生根据材料一、二回答问题。材料一:编辑好班级课程表后,为使课程表表现得更加清晰,需要对课表进行美化,如设置表格文
随机试题
如何使环境条件满足规程、规范的要求?
ResearchersatYaleUniversityMedicalSchoolandtheOlinNeuropsychiatryResearchCenterattheInstituteofLivinginHartfor
影响静息电位水平的因素有
镇静催眠药按结构分类有
某病人,25岁,左上腹疼痛伴恶心、呕吐12小时。持续性腹痛呈刀割样,呕吐物为胃内容物,血淀粉酶512U/L,诊断为急性水肿型胰腺炎。解除疼痛的护理措施,下列哪项不妥
中央银行的独立性实质上是如何处理中央银行和()的关系。
关于出版业的性质,下列说法中正确的是()。
对决定扣押的物证、书证,要查点清楚,当场开列清单()。
甲企业拖欠工人工资被诉至法院,随后,工人发现甲企业有转移财产逃避债务的行为。根据《中华人民共和国民事诉讼法》的规定,工人可以请求法院采取的措施有()。
少制造垃圾和污水及公交出行等,当然是更环保、更文明的生活方式,没有人会反对。但人的行为有另一套逻辑,政府再怎么大张旗鼓宣传,环保人士再怎么身体力行,也不如请来价格机制的大神,让人的自利行为与环保目标有效匹配起来。在此基础上,社会舆论和社会组织就可以锦上添花
最新回复
(
0
)