在一个完全二叉树的顺序存储结构中,已知某结点的下标为i,其左子结点的下标为2i,右子结点的下标为2i+1。若某结点的下标为k,其父结点的下标为多少?
答案解析
在完全二叉树的顺序存储结构中,结点的下标从1开始编号。对于任意一个下标为k的结点,其父结点的下标可以通过将k除以2并取整得到。因此,选项C 'k//2' 是正确的,其中'//'表示整数除法。选项A 'k/2' 没有明确表示取整,选项B '(k-1)/2' 和选项D '(k+1)//2' 的计算方式不符合完全二叉树父结点下标的计算规则。
正确答案:C