首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
47
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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://kaotiyun.com/show/LxjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
甲公司的饮料配方是甲公司核心商业秘密,甲公司员工秘密窃取该饮料配方后,与甲公司竞争对手乙公司联系,乙公司以高薪聘请该员工,使用其提供的甲公司饮料配方开展生产,获取高额利润。下面说法正确的是?
根据《著作权法》及相关规定,下列有关作品的说法正确的是?
关于现有技术抗辩,下列说法正确的是?
广州甲公司委托乙专利代理机构向国家知识产权局提交了一件外观设计专利申请,现欲将该专利申请权转让给韩国的丙公司,丙公司委托丁专利代理机构办理专利申请相关事宜。则办理著录项目变更手续时,应当提交下列哪些文件?
在专利审查程序中,下列有关期限延长的说法哪些是正确的?
李某的一项儿童玩具外观设计专利申请的申请日为2020年9月23日,下列属于该申请的现有设计的是?
王羲之书法代表作《兰亭集序》中的“兰亭”是位于浙江省的()。
在面对部分游客越轨言行的问题时,导游人员应该()。
导游人员常用的目光语应是“正视”,让游客从中感到()。
小亮,男,19岁,现独自在外租房生活,未与其父母居住在一起。小亮的父母都是有一定文化素养的家长,对小亮的要求比较高.一直希望他能够考入一所重点大学,为今后的工作和生活打下良好的基础。但由于小亮的母亲身体不是很好,在其上初中的时候,父亲将大部分关爱都投注在母
随机试题
我国现阶段在实施GCP方面还存在的问题不包括
A.3~5周B.1周C.10天D.3周E.6周轻度会阴撕裂在产后几日能自行愈合为产后()
公共营养密切结合生活实际,其研究对象是
患者,女,40岁。5天来频繁呕吐,不能进食,神志淡漠,肌肉无力,腹胀,膝腱反射减弱。为确诊主要检查
卵巢表面的组织为
A、开胃消食,润肠通便B、行气化湿,健脾和胃C、健脾开胃,行气消胀D、温中散寒,消食化积E、解表祛风,健胃消食木香顺气丸的功能是
关于先张法预应力钢筋张拉操作时的施工要点,在张拉时,同一构件内预应力钢丝、钢绞线的断丝数量不得超过(),同时预应力钢筋不允许断筋。
中国戏剧家曹禺自称在其名剧()中受到了《琼斯皇帝》对鼓声运用的启发。
WhichofthefollowingisNOTanewsagencyintheU.K.?
Thereisaphenomenaillthepresent.Theaveragenumberofauthorsonscientificpapersisskyrocketing.Whatisthemainreaso
最新回复
(
0
)