问题
单项选择题
如下是二个稀疏矩阵的三元组法存储表示和相关的叙述
行号 列号 值
| 1 | 1 | 3 |
| 2 | 4 | 5 |
| 3 | 3 | 2 |
| 4 | 2 | 6 |
| 5 | 3 | 3 |
| 6 | 1 | 5 |
Ⅰ．该稀疏矩阵有5行 Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中那个(些)是正确的
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
答案
参考答案：D
解析： 可以按照稀疏矩阵的三元组表示法把它还原成为普通矩阵。看第一列，行号的变化范围是1到5，这说明一共有5行；列号的变化范围是1到4，这说明一共有4列；表中一共提供了6个非零值，所以该矩阵有6个非零元素。对照题干中的三项可知：Ⅰ、Ⅱ和Ⅲ都是正确的。