问答题 已知A为稀疏矩阵,试从空间和时间角度,比较采用两种不同的存储结构(二维数组和三元组表)完成求
【正确答案】正确答案:稀疏矩阵A采用二维数组存储时,需要n*n个存储单元,完成求∑a ij (1≤i≤n)时,由于a[i][i]随机存取,速度快。但采用三元组表时,若非零元素个数为t,需3(t+1)个存储单元(第一个分量中存储稀疏矩阵A的行数、列数和非零元素个数,以后t个分量存储各非零元素的行值、列值、元素值),比二维数组节省存储单元;但在求∑a ij (1≤i≤n)时,要扫描整个三元组表,才能找到行列值相等的非零元素,其时间性能比采用二维数组时差。
【答案解析】