问题
单项选择题
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ.该稀疏矩阵有5行 Ⅱ.该稀疏矩阵有4列 Ⅲ.该稀疏矩阵有6个非0元素这些叙述中哪一个(些)是正确的
A.仅Ⅰ
B.工和Ⅱ
C.仅Ⅲ
D.全部
答案
参考答案:D
解析: 本题考核有关数据结构中稀疏矩阵的基本概念和操作,参考2.3.2“稀疏矩阵的存储”。在三元组法存储中,每个结点有三个域,分别是该元素的行下标,列下标和值。结点间的次序按矩阵的行优先顺序排列。由图中的三元组可见,该稀疏矩阵有5行,4列,一共20个元素,并且其中有6个非。元素。可见,本题中提供的三种叙述都是对的。所以,本题的答案是D。