← 查看本卷题目CSP-J 第一轮2010 NOIP 普及组 第一轮第 19 题单项选择完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 111 号位置,则第 kkk 号结点的父结点如果存在的话,应当存放在数组的( )号位置。 填写答案A2k2k2kB2k+12k+12k+1C⌊k2⌋\lfloor \dfrac{k}{2} \rfloor⌊2k⌋D⌊k+12⌋\lfloor \dfrac{k+1}{2} \rfloor⌊2k+1⌋提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 111 号位置,则第 kkk 号结点的父结点如果存在的话,应当存放在数组的( )号位置。 填写答案A2k2k2kB2k+12k+12k+1C⌊k2⌋\lfloor \dfrac{k}{2} \rfloor⌊2k⌋D⌊k+12⌋\lfloor \dfrac{k+1}{2} \rfloor⌊2k+1⌋提交答案详细解析这题不会