本文目录一览：

数据结构之稀疏矩阵

1、一般矩阵采用二维数组存储，但是由于稀疏矩阵中存在大量的“空”值，占据了大量的存储空间，而真正有用的数据却少之又少，且在计算时浪费资源，所以要进行压缩存储以节省存储空间和计算方便。

2、矩阵中有很多零，其中非零元素只是占了一小部分，大部分都是零，这种就叫稀疏矩阵。稀疏矩阵概念没有严格的界定，0 的个数/在矩阵元素总数中占的百分比没有严格的规定，凭感觉的概念。

3、对于大部分位置都是0，只有少部分位置有值的矩阵来说，使用稀疏矩阵可以让矩阵的储存密度大大提高。

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

三元组表示稀疏矩阵是什么?

1、三元组表示稀疏矩阵如下：从方法上讲，所谓的三元组法表示稀疏矩阵是：将非零元素所在的行、列以及它的值构成一个三元组（i、j、v)，然后再按某种规律存储这些三元组，这种方法可以节约存储空间。

2、稀疏矩阵概念没有严格的界定，0 的个数/在矩阵元素总数中占的百分比没有严格的规定，凭感觉的概念。在严版数据结构中的定义，这里的零 可以是常数c 。c是不是零 ，就是概念上的分歧。

3、稀疏矩阵中的每一个非零元素需由一个三元组(i，j，aijaij)唯一确定，稀疏矩阵中的所有非零元素构成三元组线性表，三元组中的i就是行下标，j是列下标，aijaij是对应的元素值。

4、三元组为计算机专业的一门公共基础课程—数据结构里的概念。主要用来存储稀疏矩阵的一种压缩方式，也叫三元组表。

稀疏矩阵的压缩存储方式有

稀疏矩阵的压缩存储，有3种实现方式，分别为，三元组顺序表：将表示稀疏矩阵的非零元素的三元组按行优先(或列优先)的顺序排列(跳过零元素)，并依次存放在向量中。

【答案】：B、D 稀疏矩阵的压缩存储有三元组表和十字链表两种方式，故选 BD。

主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。假设以顺序存储结构来表示三元组表（triple table），则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。

什么样的矩阵叫稀疏矩阵

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。

矩阵中有很多零，其中非零元素只是占了一小部分，大部分都是零，这种就叫稀疏矩阵。稀疏矩阵概念没有严格的界定，0 的个数/在矩阵元素总数中占的百分比没有严格的规定，凭感觉的概念。

稀疏矩阵的概念是：一个m行n列的矩阵，若它的非零元个数特别少，即可称它为稀疏矩阵。只存储稀疏矩阵的非零元。除了存储非零元的值a以外，还必须记下它的行下标i和列下标j。

非零元素占全部元素的百分比很小(例如5%以下)的矩阵。

稀疏矩阵是方阵。根据查询相关信息显示，数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵，是方阵。

稀疏矩阵

1、几乎由零值组成的矩阵叫稀疏矩阵。在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。

2、在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。

3、从方法上讲，所谓的三元组法表示稀疏矩阵是：将非零元素所在的行、列以及它的值构成一个三元组（i、j、v)，然后再按某种规律存储这些三元组，这种方法可以节约存储空间。对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。

4、一般矩阵采用二维数组存储，但是由于稀疏矩阵中存在大量的“空”值，占据了大量的存储空间，而真正有用的数据却少之又少，且在计算时浪费资源，所以要进行压缩存储以节省存储空间和计算方便。

5、定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。

6、稀疏矩阵概念没有严格的界定，0 的个数/在矩阵元素总数中占的百分比没有严格的规定，凭感觉的概念。在严版数据结构中的定义，这里的零 可以是常数c 。c是不是零 ，就是概念上的分歧。