对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。（)

对稀疏矩阵进行压缩存储的目的是________。

A．降低运算的时间复杂度

B．节省存储空间

C．便于存储

D．便于进行矩阵运算

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

稀疏矩阵压缩存储后，必然会失去随机存取功能。( )

A.表达变得简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多余元素

D.减少不必要的存储空间的开销

A.数字图像处理就是将图像转换为一个数字矩阵存放在计算机中，并釆用一定的算法对其进行处理

B.图像处理最主要的任务就是各种算法的设计和实现

C.图像增强的主要目的是增强图像中的有用信息，削弱干扰和噪声，使图像清晰或将其转换为更适合人或机器分析的形式

D.在满足一定的保真度条件下，对图像信息进行编码，可以压缩图像的数据量，简化图像的表示，以便于存储和传输

A.二元数组和三元数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C采用十字链表方式存储。

算法分析：根据矩阵相加的法则，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的十字链表中行值相同的两个结点)。

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。