单选题
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
A、
.仅Ⅰ
B、
Ⅰ和Ⅱ
C、
.仅Ⅲ
D、
全部
【正确答案】
C
【答案解析】
[解析] 三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素,每个结点包含三个域,分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列(跳过零元素)。所以该稀疏矩阵有6个非0元素,而行数和列数是不好确定的。
提交答案
关闭