如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏

Question

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：

Ⅰ该稀疏矩阵有5行，

Ⅱ该稀疏矩阵有4行，

Ⅲ该稀疏矩阵有6个非0元素，

这些叙述中哪个（些）是正确的？

A．只有I

B．I和II

C．只有III

D．I、II和III

Answer 1

正确答案：C
解析：稀疏矩阵指具有大量0元素的矩阵，对于稀疏矩阵可以采用压缩存储，只存储非零元素。三元组存储方法是用线性表来表示稀疏矩 阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。