习题集一

转载于 2017-09-08 19:02:00 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhumengdexiaobai/p/7495993.html

本文详细解析了如何使用三元组表示法存储100*90的稀疏矩阵，并计算了所需字节数。同时介绍了三元组表类型的定义及其在稀疏矩阵存储中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;

转载于:https://www.cnblogs.com/zhumengdexiaobai/p/7495993.html