首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
31
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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
信息技术学科知识与教学能力
教师资格
相关试题推荐
根据《行政诉讼法》及相关规定,有关法院判决变更,下列说法正确的是?
行政诉讼中,原告要求相关行政执法人员出庭说明,在下列何种情形下,法院通常不予准许?
《高等学校知识产权管理规范》将知识产权有效地融合到高等学校的哪些环节之中?
关于涉及遗传资源的专利申请,下列说法正确的是?
下列哪些情形属于专利法第二十三条第二款所述的“现有设计特征”?
下列选项中,内蒙古自治区在全国排名第一的有()。
计算简答题:根据所给材料回答问题。(需计算后回答的问题,须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)2017年3月,A出版社出版了由著名作家撰写的儿童文学作品《发现之旅》,该书定价28.00元,第1次印刷了6000
对数字内容加工后的PDF文档进行质量校验主要包括()等。
在工艺流程上,平装比骑马订装多出的环节有()。
随机试题
与平面x+y+z=1平行的直线方程是().
I’dliketowritetohim,butwhat’sthe______?Heneverwritesback.
下列属于防水材料的是()。
进出口货物纳税义务人在海关依法责令其提供纳税担保,而纳税义务人不能提供纳税担保的,经直属海关关长或其授权的隶属海关关长批准,海关可以采取的税收保全措施是()。
按照现行资源税代扣代缴的规定,下列说法不正确的有()。
维修员知识培训的主要内容包括()。
依据《娱乐场所管理条例》规定,经营娱乐场所,必须经过()审核批准。
东西方文学的区别体现在语言上,体现在风格上,也体现在小说赖以生存的文化背景上。但好的文学既有个性,也有共性。就像桑顿所说,创伤无处不在,每个国家每个民族每个人都有自己的创伤。无论是桑顿笔下受过创伤的网球教练,还是中国作家的“伤痕文学”,都有打动人心的地方。
若定义staticinta[2][2]={1,2,3,4},则a数组的各数组元素分别为______。
Hearguedforcefullyand______thattheywerelikelytobankruptthebudget.
最新回复
(
0
)