问题
单项选择题
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ、该稀疏矩阵有5行 Ⅱ、该稀疏矩阵有4行 Ⅲ、该稀疏矩阵有6个非0元素 这些叙述中哪个(些)是正确的?
A.只有I
B.I和II
C.只有III
D.I、II和III
答案
参考答案:C
解析:稀疏矩阵指具有大量0元素的矩阵,对于稀疏矩阵可以采用压缩存储,只存储非零元素。三元组存储方法是用线性表来表示稀疏矩阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。