单选题 高中信息技术
题号 #6606065

完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的l号位置上,则第k结点的父结点如果存在的话,应当存放在数组中()的位置。

进入在线模考

参考答案

C

答案解析

若k=1,则k为根结点,无父结点(双亲结点)。若k>1,当k为偶数时,其父结点存放在数组中k/2的位置,它是父结点的左孩子;当k为奇数时,其父结点存放在数组中(k-1)/2的位置,它是父结点的右孩子。综上,第k结点的父结点如果存在的话,应当存放在数组中k/2向下取整的位置。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考