首页 > 其他 > 详细

习题集一

时间:2017-09-08 19:18:56      阅读:221      评论:0      收藏:0      [点我收藏+]
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;    

 

习题集一

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!