单选题
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。
【正确答案】
B
【答案解析】稀疏矩阵可采用压缩存储,仅存储其中的非零元素。存储时,除了记下非零元素的值外,还要记录其行标i和列标j,即用(i,j,aij)三元组表示。由此可得出如下结论:稀疏矩阵可由表示非零元素的三元组及其行、列数唯一确定。
三元组结构:
typedef struct{
int i,j;∥行标和列标
ElemType e;∥元素值
} Triple;
typedef struct{
Triple data[MAXSIZE+1];∥从Data[1]开始使用,Data[0]不用
int mu,nu,tu;∥矩阵的行数、列数及非零元素个数
}TSMatrix;