首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
60
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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
信息技术学科知识与教学能力
教师资格
相关试题推荐
()就是管理者以真挚的情感,增强管理者与员工之间的情感联系和思想沟通,满足员工的心理需求,形成和谐融洽的工作氛围,以提高管理效果的一种管理方式。
客户A公司正在研发一项产品。在研发过程中,A公司发现该产品存在侵犯B公司的实用新型专利的风险。为此,A公司进行了检索并得到对比文件1、2,拟对B公司的实用新型专利(下称涉案专利,即附件1)提出无效宣告请求。在此基础上,A公司向你所在代理机构提供了涉案专利、
李某完成了一项职务发明创造,其单位就此项发明创造提出了发明专利申请。以下哪些说法是正确的?
下列选项对专利开放许可制度描述正确的是?
下列哪些情形属于专利法第二十三条第二款所述的“现有设计特征”?
中国第一座高山自动气象站——泰山气象站于()年1月建成,其观测要素、处理功能、自动化程度均达世界先进水平。
导游人员介绍湖北利川的旅游特色,用“六个一”来概括:一个洞(腾龙洞)、一棵树(水杉王)、一座山(齐岳山)、一口井(大水井)、一个寨(鱼木寨)和一首歌(《龙船调》)。这种导游手法是()。
对数字内容加工后的PDF文档进行质量校验主要包括()等。
基于排版文件的电子书加工流程有()。
对于信息化资源在美术课程中的运用与体现,《普通高中美术课程标准(2017年版2020年修订)》中的定位是()。
随机试题
马克思主义中国化第一个理论成果是()
缺铁性贫血是正细胞性贫血。
肝硬化引起门静脉高压的因素有
A.尤文肉瘤B.骨软骨瘤C.骨巨细胞瘤D.骨肉瘤X线摄片常显示Codman三角的骨肿瘤是
A、云絮状浅淡模糊影B、条索状密度增高影C、边缘清楚致密影,密度比肋骨低D、边缘清楚致密影,密度比肋骨高E、肺透亮度增加,局部肺纹理缺如钙化性病变的胸片表现特点是
下列不属于工程建设程序中生产准备阶段工作的是()。
债券筹资的优点有()。
党的领导是政治领导,政府的领导是行政领导。党的领导是使公安机关坚持正确的政治方向,实行正确的政治原则,贯彻执行党的路线、方针、政策。行政领导是依照国家法律,以行政的手段进行指挥和管理,是公安机关高效率地执行行政职能。这体现的是()。
多数汽车的前窗都是倾斜的,最主要是为了()。
Heclaimstobeanexpertinastronomy,butinactualfactheisquiteignorantonthesubject.______heknowsaboutitisout
最新回复
(
0
)