首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
29
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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
信息技术学科知识与教学能力
教师资格
相关试题推荐
巴纳德认为组织存在的基本条件之一是()。
根据《商标法》及相关规定,因侵犯注册商标专用权引起纠纷的,商标注册人或者利害关系人可以向人民法院起诉。这里规定的利害关系人包括下列哪些?
下列有关最高人民法院知识产权法庭的说法正确的是?
申请人李某于2021年6月18日向国家知识产权局提交了一件发明专利申请。下列由李某就相同主题提出的在先申请,哪些可以作为其要求本国优先权的基础?
下列关于外观设计专利申请中的图片或者照片的说法哪些是正确的?
下列有关代表人的说法哪些是正确的?
某导游员代表旅游企业在进行带团过程中进行导游讲解和处理旅途中的问题,这种代理关系属于()。
具有侗族建筑风格的桥是()。
汇集某一学科(专业领域)或若干学科(专业领域)的基本知识、参考资料和数据,供随时查检的工具书是()。
下列作品中,哪一幅是西方古典美术作品?()
随机试题
《祖国呵,我亲爱的祖国》一诗被收入舒婷的第一部诗集( )
A、谵语B、郑声C、错语D、狂言E、言謇神志清楚,言语错乱,语后自知的是
A.胸骨右缘第4肋间B.胸骨左缘第4肋间C.左锁骨中线与第5肋间相交处D.左腋前线V4水平E.左腋中线V4水平心电图胸导联V4的位置是
在一个国家里,只有一种会计法律制度体系,但可能存在几种会计职业道德体系。
根据票据法律制度的规定,持票人对支票出票人的追索权,应当在一定期间内行使。该期间是()。
根据《边防检查条例》规定,出境入境的人员有下列()情形之一的,处以5005元以上2000元以下的罚款或者依照有关法律、行政法规的规定处以拘留。
关于认知心理学的描述,以下哪项是不正确的?()
世界上最早的教育学著作是《学记》。()
在法的效力等级中,下列表述正确的是()。
有关公学的描述不正确的是()
最新回复
(
0
)