如下是一个稀疏矩阵的三元组法存储表示和相关的叙述: Ⅰ该稀疏矩阵有5行, Ⅱ该稀疏矩阵有4行, Ⅲ该稀疏矩阵有6个非0元素, 这些叙述中哪个(些)是正确的?

admin2006-10-10  45

问题 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:
Ⅰ该稀疏矩阵有5行,
Ⅱ该稀疏矩阵有4行,
Ⅲ该稀疏矩阵有6个非0元素,
这些叙述中哪个(些)是正确的?

选项 A、只有I
B、I和II
C、只有III
D、I、II和III

答案C

解析 稀疏矩阵指具有大量0元素的矩阵,对于稀疏矩阵可以采用压缩存储,只存储非零元素。三元组存储方法是用线性表来表示稀疏矩 阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。
转载请注明原文地址:https://jikaoti.com/ti/2Yo7FFFM
0

最新回复(0)