稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n 行三元组,则该稀疏矩阵有_____

Question

稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n 行三元组，则该稀疏矩阵有___________个非零元素。

Answer 1

正确答案：
n
【解析】三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的，因而从三元组的行数就可以知道非零元素的个数。