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