数据结构与算法 稀疏矩阵与广义表

2-4
稀疏矩阵一般的压缩存储方法有____。两种。 C
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
2-10
（SWPU-DS）广义表 A=(a,b,(c,d),(e,(f,g)))，则 Head( Tail( Head( Tail( Tail(A) ) ) ) ) 的值为（ ）。 D
A.(g)
B.(d)
C.c
D.d4
第一个元素是head，后面所有加一个括号是tail；
第一层得到：（b,(c,d）,(e,(f,g)));
第二层得到：（(c,d）,(e,(f,g)));
第三层得到：（c,d）;
第四层得到：（d）;
第五层得到： d.