问题 单项选择题

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

Ⅰ、该稀疏矩阵有5行 Ⅱ、该稀疏矩阵有4行 Ⅲ、该稀疏矩阵有6个非0元素  这些叙述中哪个(些)是正确的?

A.只有I

B.I和II

C.只有III

D.I、II和III

答案

参考答案:C

解析:稀疏矩阵指具有大量0元素的矩阵,对于稀疏矩阵可以采用压缩存储,只存储非零元素。三元组存储方法是用线性表来表示稀疏矩阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。

单项选择题 A3/A4型题
单项选择题