如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏

16 查阅

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

Ⅰ.该稀疏矩阵有5行

Ⅱ.该稀疏矩阵有4列

Ⅲ.该稀疏矩阵有6个非0元素

这些叙述中_________是正确的。

A.仅Ⅰ

B.Ⅰ和Ⅱ

C.仅Ⅲ

D.全部

参考答案:

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

计算机三级