笔试 数据结构与算法2.ppt

2.3多维数组稀疏矩阵和广义表 考点1 多维数组顺序存储 考点2 稀疏矩阵存储 下三角矩阵 行优先数组存储 考点3 广义表 广义线性表是线性表的扩充零个或多个单元素或子表组成,可以是空表 表中含表 考题 1以下关于广义表的叙述中哪一条是正确的 A广义表是0个或多个单元素或子表组成的有限序列 B广义表至少有一个元素是子表 C广义表不可以是自身的子表 D广义表不能为空表 A 2如下是一个稀疏矩阵的三元