问题
单项选择题
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ.该稀疏矩阵有5行 Ⅱ.该稀疏矩阵有4列 Ⅲ.该稀疏矩有6个非0元素 这些叙述中哪一个(些)是正确的
A.仅Ⅰ
B.I和Ⅱ
C.仅Ⅲ
D.全部
答案
参考答案:C
解析: 本题考查稀疏矩阵的三元组存储法。三元组法用线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素,每个结点包食3个域,分别为行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列。 表中仅列出了非零元素的行列下标,因此无法判断该矩阵有几行几列,只能知道矩阵有6‘个非零元素。因此本题的答案为C。