习题集一

Posted 2020-10-06 ystraw

1数据.结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数
占2字节,则用三元组存储该矩阵时,所需的字节数是多少.

答：每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*（1+1+1）*2+3*2=66

个人对于3 * 2 的解释是原矩阵的行列，以及非零元素的个数（用于恢复时对三元组中数组的提取，否则不知道到底存了多少个）, 关于三元组的结构看下面。

//书上三元组的表类型的定义如下：
#define MAAXSIZE 1000
    typedef struct{
        int  row, col;      
        ElementType e;
}Triple;

typedef struct{
      Triple data[MAXSIZE + 1] ; // 非零元的三元组表，data[0]未用。 ？？？
       int m, n, len;   //矩阵的行数、列数和非零元的个数；
}TSMatrix;