全部题库 / 高中信息技术 / 试题详情
单选题 高中信息技术
2023-02-03

完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的l号位置上,则第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向下取整的位置。