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

Question

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

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

Ⅲ．该稀疏矩阵有6个非0元素，这些叙述中正确的是（ ）。

A）仅Ⅰ

B）Ⅰ和Ⅱ

C）仅Ⅲ

D）全部

Answer 1

正确答案：D
三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结点问的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：所以答案是D)选项。