稀疏矩阵一般的压缩存储方法有两种，即（)。

A、

B、

C、

D、

A、二维数组

B、三维数组

C、三元组

D、散列表

A．二元数组和三元数组  B．三元组和散列

C．三元组和十字链表  D．散列和十字链表

算法分析：根据矩阵相加的法则，C中的非零元素c_ij只可能有3种情况：a_ij+b_ij，a_ij(b_ij=0)，b_ij(a_ij=0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值a_ij+b_ij≠0，或者不变(b_ij=0)，或者插入一个新结点(a_ij=0)，还可能是删除一个结点(a_ij+b_ij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。

A、三元组和对称矩阵

B、对角矩阵和散列

C、散列和十字链表

D、三元组顺序表和十字链表

此题为判断题(对，错)。

A、单向拍摄法

B、多向拍摄法

C、回转连续拍摄法

D、直线连续拍摄法

A、分解法

B、辗转相除法

C、十字相乘法

D、列项相消法