10.【NOIP2010]完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右
依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点
的父结点如果存在的话,应当存放在数组中的( )号位置。
A.2k
B.2k+1
C.k/2下取整
D.(k+1)/2
发表评论