稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）此题为判断题(对，错)。

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

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

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

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

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

A．二维数组和三维数组

B．三元组表和散列

C．三元组表和十字链表

D．散列和十字链表

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

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

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。

A．/n

B．/2

C．m+n

D．m+n+k

则A[14]存储的元素是(52)。

A．b63

B．b62

C．b64

D．b53