完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

admin2023-03-01 53

问题完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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)

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

信息技术学科知识与教学能力

教师资格

根据《商标法》及相关规定，关于驰名商标说法正确的是?

公民、法人或者其他组织依法提出行政复议申请，行政复议机关无正当理由不予受理的情况下，下列说法正确的是?

如果申请人通过援引在先申请的方式在PCT国际申请中加入了递交申请时遗漏的部分，当该申请进入中国国家阶段时，下列说法正确的是?

下列关于权利要求的说法正确的是?

根据申请号信息，下列选项中对应同一件专利申请的文献是?

全陪在团队离开最后一站前的工作中，表述不正确的是()。

景区讲解员在讲解过程中应对()做好有关补充解释。

()原则是导游人员处理问题、满足游客要求的依据和准绳。

基于排版文件的电子书加工流程有()。

以下哪穴不是治疗癫痫的常用穴：

32岁，孕3产1，人流后4个月，无月经来潮，近2月周期性腹痛，查子宫稍大于正常，有压痛，用人工周期治疗无撤退性出血，最大可能是

某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为

图示普通钢筋的应力-应变曲线，e点的应力称为：

()是指由于可能发生的事件，造成实际结果与主观预料之间的差异，并且这种结果可能伴随某种损失的产生。

根据《合同法》的规定，可以导致合同终止的情形有(　　)。

优势反应强化理论认为，他人在场，个体动机水平会提高，因此()反应易于表现。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

TheMid-summerDay,ahundred-year-oldtraditioninScandinavia,fallsonJune22ndor23rd,whenthesunwillreachitshighest

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

信息技术学科知识与教学能力

教师资格

根据《商标法》及相关规定，关于驰名商标说法正确的是?

公民、法人或者其他组织依法提出行政复议申请，行政复议机关无正当理由不予受理的情况下，下列说法正确的是?

如果申请人通过援引在先申请的方式在PCT国际申请中加入了递交申请时遗漏的部分，当该申请进入中国国家阶段时，下列说法正确的是?

下列关于权利要求的说法正确的是?

根据申请号信息，下列选项中对应同一件专利申请的文献是?

全陪在团队离开最后一站前的工作中，表述不正确的是()。

景区讲解员在讲解过程中应对()做好有关补充解释。

()原则是导游人员处理问题、满足游客要求的依据和准绳。

基于排版文件的电子书加工流程有()。

以下哪穴不是治疗癫痫的常用穴：

32岁，孕3产1，人流后4个月，无月经来潮，近2月周期性腹痛，查子宫稍大于正常，有压痛，用人工周期治疗无撤退性出血，最大可能是

某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为

图示普通钢筋的应力-应变曲线，e点的应力称为：

()是指由于可能发生的事件，造成实际结果与主观预料之间的差异，并且这种结果可能伴随某种损失的产生。

根据《合同法》的规定，可以导致合同终止的情形有( )。

优势反应强化理论认为，他人在场，个体动机水平会提高，因此()反应易于表现。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

TheMid-summerDay,ahundred-year-oldtraditioninScandinavia,fallsonJune22ndor23rd,whenthesunwillreachitshighest

根据《合同法》的规定，可以导致合同终止的情形有(　　)。