1. 构建稀疏矩阵M。 2. 求稀疏矩阵M的转置矩阵T。 3. 输出稀疏矩阵M和稀疏矩阵T。

可以回答，以下是解答：

构建稀疏矩阵M可以使用COO格式（Coordinate Format）存储。COO格式主要是记录非零元素在矩阵中的位置及其对应的值。例如，对于一个3x3的矩阵M，如果M[1,2]=3和M[2,3]=4，则可以用COO格式存储为(1,2,3),(2,3,4)。

求稀疏矩阵M的转置矩阵T可以使用CRS格式（Compressed Row Storage）存储。CRS格式主要是记录每行第一个非零元素在一维数组中的下标，每个元素在数组中的值及其在矩阵中所在的列号。然后把这三个数组分别进行转置即可得到T。

输出稀疏矩阵M和稀疏矩阵T，可以先按照COO格式和CRS格式将稀疏矩阵转换为一维数组，然后输出数组中非零元素的值及其所在的行列位置。