三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。

判断题三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。

1.判断题三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。

2.判断题三元组表示法，需要2k个存储单元。

3.判断题伪地址表示法，需要3k个存储单元。

4.判断题如果广义表中的元素全部都是原子，这种广义表就是线性表。

5.判断题在各层子广义表中允许共享的广义表，称为再入表。

6.判断题允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

7.判断题广义表的表示方法主要有：单链表示法和循环链表表示法。

8.判断题广义表单链表示法，每个结点由三个字段组成：atom，info，link。

9.判断题广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。

10.判断题广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。