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

admin2023-03-01 42

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

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

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

教师资格

在马斯洛的需要层次理论中，发挥个人潜能的需要属于()。

某中国申请人于2016年4月26日就其在中国完成的一项发明创造用中文向国家知识产权局提交了一件PCT国际申请。下列说法哪些是正确的?

对于已经公布但尚未公告授予专利权的发明专利申请案卷，下列属于可以查阅和复制的案卷内容的是?

下列哪些选项所示申请号为实用新型专利申请?

关于专利申请实用性的判断，以下说法正确的是?

下列选项中被称为“东方的《罗密欧与朱丽叶》的”是()。

下列概念关系中，属于反对关系的是()。

协议离婚必须满足的条件包括以下哪几条?()

价值规律在私有制商品经济中的作用。

某女，停经42天，尿妊娠试验阳性，恶心呕吐5天，食入即吐；呕吐物为食物及酸苦水，烦渴口苦。舌尖红苔薄黄。代表方剂是（　　）。

关于鼻饲的操作方法错误的是()。

历代帝王陵墓中“因山为穴”的是()：

电磁式漏电保护装置是采用哪一种脱扣方式？()

投资者适当性原则被违反的主要原因在于()。Ⅰ．投资者并不一定能够掌握有关产品的充分信息Ⅱ．投资者自身经验和知识的欠缺Ⅲ．投资服务机构可能会提供一些虚假的信息Ⅳ．投资者对自身的风险承受能力也可能缺乏

按照有效市场理论，以下表述正确的是()。

下列各项中，企业应对固定资产计提折旧的有()。

旗舰店：商店

以下错误的Excel公式形式是()

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

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

教师资格

在马斯洛的需要层次理论中，发挥个人潜能的需要属于()。

某中国申请人于2016年4月26日就其在中国完成的一项发明创造用中文向国家知识产权局提交了一件PCT国际申请。下列说法哪些是正确的?

对于已经公布但尚未公告授予专利权的发明专利申请案卷，下列属于可以查阅和复制的案卷内容的是?

下列哪些选项所示申请号为实用新型专利申请?

关于专利申请实用性的判断，以下说法正确的是?

下列选项中被称为“东方的《罗密欧与朱丽叶》的”是()。

下列概念关系中，属于反对关系的是()。

协议离婚必须满足的条件包括以下哪几条?()

价值规律在私有制商品经济中的作用。

某女，停经42天，尿妊娠试验阳性，恶心呕吐5天，食入即吐；呕吐物为食物及酸苦水，烦渴口苦。舌尖红苔薄黄。代表方剂是（ ）。

关于鼻饲的操作方法错误的是()。

历代帝王陵墓中“因山为穴”的是()：

电磁式漏电保护装置是采用哪一种脱扣方式？()

投资者适当性原则被违反的主要原因在于()。Ⅰ．投资者并不一定能够掌握有关产品的充分信息Ⅱ．投资者自身经验和知识的欠缺Ⅲ．投资服务机构可能会提供一些虚假的信息Ⅳ．投资者对自身的风险承受能力也可能缺乏

按照有效市场理论，以下表述正确的是()。

下列各项中，企业应对固定资产计提折旧的有()。

旗舰店：商店

以下错误的Excel公式形式是()

某女，停经42天，尿妊娠试验阳性，恶心呕吐5天，食入即吐；呕吐物为食物及酸苦水，烦渴口苦。舌尖红苔薄黄。代表方剂是（　　）。