2022《软件与编程》进门考5

学号

姓名

将一个10阶的五对角矩阵中所有非零元素压缩存储到一个一维数组中，该一维数组至少应该有___________________个数组元素

若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一维数组B中，那么，A中某元素aij(i > j ) 在B中的位置是。

如果下面的稀疏矩阵采用三元组表存储，请填写该三元组表的第一行的数值。

对于具有m行n列的稀疏矩阵A，请写出将该稀疏矩阵转换为三元组表B表示的算法。函数形式如下：

void Trans( ElemType A[ ][M ], int m,int n,ElemType B[ ][3 ])

{

:

}

编写完成后上传屏幕截图或手机拍照。