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

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

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

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

教师资格

相关试题推荐
随机试题
最新回复(0)