首页 > 试题广场 >

稀疏矩阵用三元组顺序表来表示,数据结构定义如下: #defi

[问答题]
稀疏矩阵用三元组顺序表来表示,数据结构定义如下:
#define MAXSIZE 1000 //非零元个数的最大值
typedef struct{
  int i,j;    //该非零元的行下标和列下标
  ElemType e;     //该非零元的值
} Triple; // 三元组类型
typedef union {
Triple  data[MAXSIZE+ 1]; //非零元的三元组表,data[0]未用
int  mu, nu, tu; //矩阵的行数、列数和非零元个数
} TSMatrix;//稀疏矩阵类型
编写算法把稀疏矩阵M转置为T (M和T均为TSMatrix类型),要求算法的时间复杂度必须为)(nu+tu), 并写出表示转置后的矩阵T的data数组的内容。

这道题你会答吗?花几分钟告诉大家答案吧!