题目
完全二叉树的存储结构通常采用顺序存储结构。
完全二叉树的存储结构通常采用顺序存储结构。
题目解答
答案
对
解析
本题考查完全二叉树的存储结构相关知识点。解题思路是明确完全二叉树的特点以及不同存储结构的适用性,通过对比来判断完全二叉树通常采用的存储结构。
完全二叉树是一种特殊的二叉树,它的特点是除了最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。
顺序存储结构是用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树的节点。由于完全二叉树的节点编号具有一定的规律性,即对于编号为 $i$ 的节点,其左子节点编号为 $2i$,右子节点编号为 $2i + 1$,父节点编号为 $\lfloor i/2 \rfloor$ (向下取整),所以采用顺序存储结构可以很方便地根据节点编号来访问其左右子节点和父节点,并且可以充分利用存储空间,不会出现大量的空闲空间。
而链式存储结构虽然可以存储任意形状的二叉树,但对于完全二叉树来说,会使用较多的指针来表示节点之间的关系,会造成一定的空间浪费。因此,完全二叉树的存储结构通常采用顺序存储结构。