问题详情

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中_________是正确的。


A、仅Ⅰ

B、Ⅰ和Ⅱ

C、仅Ⅲ

D、全部

时间:2022-01-04 01:58 关键词:

答案解析

C
解析:三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素,每个结点包含三个域,分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列(跳过零元素)。所以该稀疏矩阵有6个非0元素,而行数和列数是不好确定的。