题目
顺序存储表示法表示法不是树的存储结构表示法。A. 对B. 错
顺序存储表示法表示法不是树的存储结构表示法。
A. 对
B. 错
题目解答
答案
A. 对
解析
考查要点:本题主要考查学生对树的存储结构的理解,特别是顺序存储表示法是否适用于树的存储。
解题核心思路:
树的存储结构通常包括链式存储(如二叉链表)和顺序存储(如数组表示完全二叉树)。虽然顺序存储在特定条件下(如完全二叉树)有效,但题目中的表述强调“树的存储结构表示法”是否包含顺序存储。关键点在于判断顺序存储是否被普遍认为是树的标准存储方式。
破题关键:
- 树的结构是非线性的,而顺序存储(如数组)本质上是线性的。
- 顺序存储仅适用于完全二叉树等特殊结构,无法高效表示一般树。
- 因此,顺序存储不是树的通用存储结构,题目中的陈述正确。
顺序存储表示法通常指将数据元素按顺序存放在连续的存储空间中(如数组)。对于树来说:
- 链式存储是树的主要存储方式,通过指针/引用表示父子节点关系。
- 顺序存储仅在树的结构高度规则(如完全二叉树)时适用,此时可通过数组索引计算子节点位置。
- 题目中的“树”若指一般情况(非完全二叉树),则顺序存储无法有效表示其结构。
因此,顺序存储表示法不是树的通用存储结构,题目答案为“对”(选项A)。