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